直接插入排序算法,顧名思義,就是當我們将新的數據插入到已經排好的數據列當中
比方說我們已經有一組數據列排好了{2,3,5,9,10},我們要将7這個新的數據放入到這個已經排列好的數據列當中
那麼我們應該怎麼做呢
首先,我們要确定7這個數據應該放在這個已經排列好的數據列中的哪一個位置
很明顯,應該放在5右邊,9左邊
然後将這個位置空出來,将7放進去
最後得到結果{2,3,5,7,9,10}
接下來給出一道實際的例題,如圖所示
圖一
由此圖得,直接插入排序可以說是最為簡便的算法,注意哦,這和冒泡排序有很大的區别,冒泡排序是兩兩比較,而直接插入排序是多個數據比較,到最後是一整個數據序列進行比較
,
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!