統(tǒng)計(jì)與分類知識要點(diǎn)(參考版)
2025-06-24 19:07本頁面
【正文】 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 。這種方法叫對分法，也叫二分法。然后，按上述步驟在數(shù)據(jù)組的前半部或后半部繼續(xù)查找。l 程序設(shè)計(jì)思路：首先將數(shù)據(jù)大小按遞增（或遞減）順序排好，將所需項(xiàng)與被檢索數(shù)據(jù)組的中間項(xiàng)進(jìn)行比較，如果中間項(xiàng)即所需項(xiàng)，則查找結(jié)束。如果是，則輸出YES，并指出它在該字符串中的開始位置；如果不是，則輸出NO。一、順 序 檢 索l 程序設(shè)計(jì)思路：把多個(gè)數(shù)據(jù)存入數(shù)組中，根據(jù)檢索條件逐一在各數(shù)組元素中比較查找。一般分為順序檢索和對分檢索兩種。10 DIM A（10）20 FOR I=1 TO 1030 READ A（I）40 NEXT I50 K = 1060 K = 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注：以上三種排序法中，就熟練掌握順序比較法和冒泡法。一輪結(jié)束后，若A的值仍為1，說明該輪比較中相隔該步長的所有數(shù)均已有序，則改變步長繼續(xù)比較；若A=0，說明該輪比較中進(jìn)行了交換，這時(shí)需按原步長重新比較一遍。然后減少步長，重復(fù)上述過程直到步長為1，所有的數(shù)均有序?yàn)橹埂．?dāng)某一輪在內(nèi)循環(huán)比較時(shí)，有任何一次交換，就將特征值變量賦值為0；若在內(nèi)循環(huán)比較過程中沒有交換，則特征值變量仍保持為1，這時(shí)說明順序已排好，結(jié)束排序。這種比較好象水底的氣泡，逐步往水面上冒一樣，故而稱之為冒泡法。然后再把小數(shù)與下一個(gè)數(shù)比較。添加如下語句：130 NEXT I 95 PRINT A（I）；140 END 105 PRINT 另外，還可用記錄位置的方法來取每一輪中的最值，此輪比較完后，要將最該輪的最值放入相應(yīng)的數(shù)組元素中。④ 將排好序的數(shù)據(jù)輸出。先將A（1）與其后的每個(gè)數(shù)進(jìn)行比較，若有數(shù)據(jù)比A（1）小，則交換兩數(shù)據(jù)，直至找出其中的最大值存入A（1）中，然后進(jìn)行第二輪處理，將A（2）與其后的每個(gè)數(shù)進(jìn)行比較，若有數(shù)據(jù)比A（2）小，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1