5.插入排序

插入排序

插入算法和選擇排序不同的是

默認(rèn)index = 0 為有序的

1.第一次循環(huán) 將index == 1 與index == 0 比較

2.若index 1 < index 0 則交換 他倆的位置

3.將 前兩個元素組成一個新的有序序列

4.繼續(xù)index +1 將無序序列的第一個元素 放置進(jìn)前面有序序列的正確位置(for 循環(huán)) 直到完成整個無序數(shù)列的排序

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 將一個記錄插入到已排序好...
    依依玖玥閱讀 1,346評論 0 2
  • 排序的基本概念 在計算機(jī)程序開發(fā)過程中,經(jīng)常需要一組數(shù)據(jù)元素(或記錄)按某個關(guān)鍵字進(jìn)行排序,排序完成的序列可用于快...
    Jack921閱讀 1,564評論 1 4
  • 某次二面時,面試官問起Js排序問題,吾絞盡腦汁回答了幾種,深感算法有很大的問題,所以總計一下! 排序算法說明 (1...
    流浪的先知閱讀 1,250評論 0 4
  • 總結(jié)一下常見的排序算法。 排序分內(nèi)排序和外排序。內(nèi)排序:指在排序期間數(shù)據(jù)對象全部存放在內(nèi)存的排序。外排序:指在排序...
    jiangliang閱讀 1,513評論 0 1
  • 同學(xué)聚會,六個人,一個男人,五個女人,舍友和舍友的男朋友。 大家玩得很開心,點菜,找話題聊,還有夾雜在話題里對舍友...
    薇泣塵閱讀 724評論 2 2

友情鏈接更多精彩內(nèi)容