插入排序

插入排序：每次將一個待排序的記錄，按其關鍵字的大小插入到前面已經排續好的數組的適當位置上，直到全部插入為止。時間復雜度為

插入排序代碼

public?static?void?insertSort(int[]?array,?int?len){
????for?(int?i?=?1;?i?<?len;?i++){
????????int?j?=?i;
????????int?temp?=?array[i];?//將temp值往前遍歷插入到合適的位置
????????while?(j?>?0?&&?array[j-1]?>?temp){
???????????array[j]?=?array[j-1];
???????????j--;
????????}
????????array[j]?=?temp;
????}
}

測試樣例

• 2 1 5 4 3

第1次遍歷之后數組為：1?2?5?4?3?
第2次遍歷之后數組為：1?2?5?4?3?
第3次遍歷之后數組為：1?2?4?5?3?
第4次遍歷之后數組為：1?2?3?4?5?

?

----- end -----

?

轉載于:https://www.cnblogs.com/denluoyia/p/9673498.html

總結

以上是生活随笔為你收集整理的03-插入排序算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。