1. 插入算法的核心代碼

?

public static void sort(Comparable[] a) {int n = a.length;for (int i = 1; i < n; i++) {for (int j = i; j > 0 && less(a[j], a[j - 1]); j--) {exch(a, j, j - 1);}assert isSorted(a, 0, i);}assert isSorted(a);}

需要使用的輔助函數

? ?```java
?

?private static boolean less(Comparable v, Comparable w) {return (v.compareTo(w) < 0);}private static void exch(Comparable[] a, int i, int j) {Comparable swap = a[i];a[i] = a[j];a[j] = swap;}?private static boolean isSorted(Comparable[] a) {return isSorted(a, 0, a.length);}// is the array a[lo..hi) sortedprivate static boolean isSorted(Comparable[] a, int lo, int hi) {for (int i = lo + 1; i < hi; i++)if (less(a[i], a[i - 1])) return false;return true;}

? ?```

下面是一些注意事項和我自己的理解

? ?```
? ?其中斷言assert可以不用管,只要程序運行正常就不會用到assert;
? ?并且值得注意的是如果該算法如果要排序的數組是非隨機的,性能還是很優秀的,最短可以達到N-1;
? ?注意交換必須要從新開始的加進來的那個元素開始,一方面是因為前面已經維護好了,我們的目標就是讓新加進來的值也符合這個集合的規律,另一方,從頭開始其實是選擇排序的路子,但這里用選擇的路子不如用冒泡的路子來的方便
? ?
? ?```

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的算法学习笔记2022.1.11的全部內容，希望文章能夠幫你解決所遇到的問題。

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