程序员需要掌握的排序算法之直接插入排序
直接插入算法
基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。
package sortalgorithm;
public class StraightInsertionSort {
public void insertSort() {
int[] a = { 1, 3, 2, 4, 10, 7, 8, 9, 5, 6 };
int temp = 0;
for (int i = 1; i < a.length; i++) {
int j = i - 1;
temp = a[i];
for (; j >= 0 && temp < a[j]; j--) {
a[j + 1] = a[j];
}
a[j + 1] = temp;
System.out.println("第"+i+"次:");
for (int k = 0; k < a.length; k++) {
System.out.print(a[k] + " ");
}
System.out.println();
}
System.out.println("最终:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
public static void main(String[] args) {
StraightInsertionSort aa = new StraightInsertionSort();
aa.insertSort();
}
}
运行结果: