Please enable JavaScript.

Coggle requires JavaScript to display documents.

109-2_高一資訊科技概論第二次線上測驗_Ch4排序~Ch5搜尋演算法 :smiley: 108班30號黃詩涵同學,…

- - - - 捨棄另一半的資料，將搜尋範圍逐漸縮小,重複步驟
        
        　M=(L+R)/2　
        
        　L表示資料列可搜尋範圍的最左註標值
        
        　　R表示資料列可搜尋範圍的最右註標值。
        
        註標值必須是整數　　
        
        中間註標值（M）時含有小數，則須將小數點後的資料捨棄(或進位)，以取得整數作為註標值
      - 最少搜尋次數：搜尋一次就找到(目標值正好位於資料的中間)　　
      - 最多搜尋次數：y代表有y筆資料，每搜尋1次，下次搜尋的資料量便可減少一半
- - - - 比較相鄰的2個值,若前1個值較大就將2值位置互換。
      - 重複步驟1,比較至最後1個值,比較完成後,最後1個值即是最大值。
      - 重複步驟1~2,每次都比較至上一輪的前1個值,直到沒有值需要比較為止。