優(yōu)點:對于已經(jīng)有序或接近有序的數(shù)組很快
public class InsertSort {
private static void insertSort(int[] a) {
//前n行有序要循環(huán)比較n-1次
for (int x = 1; x < a.length; x++) {
for (int y = x; y > 0; y--) {
if (a[y - 1] > a[y]) {
int temp = a[y - 1];
a[y - 1] = a[y];
a[y] = temp;
continue;
}
break;
}
}
}
public static void main(String[] args) {
int[] array = {8, 78, 23, 4, 251, 73, 51, 87, 3};
insertSort(array);
for (int i : array) {
System.out.print(i + " ");
}
}
}
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
