統(tǒng)計(jì)與分類知識(shí)要點(diǎn)-資料下載頁
2025-06-21 19:07本頁面
【正文】 70 A = 180 FOR I = 1 TO 10 K90 IF THEN SWAP ：A=0100 NEXT I110 IF A = 0 THEN 120 IF K 1 THEN 130 FOR I = 1 TO 10140 PRINT A（I）；150 NEXT I160 DATA 9，8，1，7，6，3，4，5，4，1170 END注：以上三種排序法中，就熟練掌握順序比較法和冒泡法。檢 索 檢索就是從一組數(shù)據(jù)中查找一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)，是數(shù)據(jù)處理的一種重要方法。一般分為順序檢索和對(duì)分檢索兩種。順序檢索可用于任何數(shù)據(jù)組，而對(duì)分檢索只能用于有序的數(shù)據(jù)組。一、順 序 檢 索l 程序設(shè)計(jì)思路：把多個(gè)數(shù)據(jù)存入數(shù)組中，根據(jù)檢索條件逐一在各數(shù)組元素中比較查找。l 典型例題從鍵盤任意輸入一個(gè)字符串，判斷它是否是字符串“SYMBOLIC INSTRUCTION CODE”的子串。如果是，則輸出YES，并指出它在該字符串中的開始位置；如果不是，則輸出NO。10 A$ = “SYMBOLIC INSTRUCTION CODE”20 N = LEN（A$）30 INPUT B$40 M = LEN（B$）50 FOR I=1 TO 60 C$ = 70 IF C$ = B$ THEN PRINT “YES”，“I=”；I： 80 NEXT I90 PRINT “NO”100 END二、對(duì) 分 檢 索 對(duì)分檢索是對(duì)已排序的數(shù)據(jù)進(jìn)行檢索，可以提高查找速度。l 程序設(shè)計(jì)思路：首先將數(shù)據(jù)大小按遞增（或遞減）順序排好，將所需項(xiàng)與被檢索數(shù)據(jù)組的中間項(xiàng)進(jìn)行比較，如果中間項(xiàng)即所需項(xiàng)，則查找結(jié)束。否則，如果中間項(xiàng)的值大于所需項(xiàng)，則所需項(xiàng)在數(shù)據(jù)組的前半部（后半部）中；反之，則所需項(xiàng)在數(shù)據(jù)組的后半部（前半部）中。然后，按上述步驟在數(shù)據(jù)組的前半部或后半部繼續(xù)查找。并以此類推，直到所需項(xiàng)找到為止。這種方法叫對(duì)分法，也叫二分法。l 典型例題有20個(gè)數(shù)已按遞增次序排好，存放在數(shù)組A中，由鍵盤輸入一個(gè)數(shù)，查找此數(shù)是否該數(shù)組中的數(shù)，如果是，輸出其順序號(hào)；如果不是，輸出不是的信息。10 N=2020 DIM A（N）30 FOR I=1 TO N40 READ A（I）50 NEXT I60 INPUT “X=”；X 70 X1 = 1 ： X2 = N80 P = 90 IF X=A（P） THEN PRINT X；“（”；P；“）”：GOTO 160100 IF XA（P） THEN X1= ：GOTO 110 X2 = 120 IF X2 = X1 THEN 130 PRINT “NO”140 DATA 5，6，8，10，13，17，18，19，23，26150 DATA 29，30，35，40，42，45，52，53，57，60160 END思考：若這20個(gè)數(shù)是按遞減的順序排列的，上述程序中的100和110語句應(yīng)作怎樣的修改？100 110
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1