直接插入排序
算法描述:
每步将一个待排序元素,插入到前面已经排好序的一组元素的适当位置上,直到全部 元素插入为止。
过程举例:
初始元序列: 【8 】 3 2 5 9 3* 6
第一趟排序: 【3 8】 2 5 9 3* 6
第二趟排序: 【2 3 8】 5 9 3* 6
第三趟排序: 【2 3 5 8】 9 3* 6
第四趟排序: 【2 3 5 8 9】 3* 6
第五趟排序: 【2 3 3* 5 8 9】 6
第六趟排序: 【2 3 3* 5 6 8 9】
实例
/**
*
* @param arr
* 待排序
*/
public void sort(int[] arr, int n) {
int t, j;
for (int i = 1; i < n; i++) {
t = arr[i];
for (j = i - 1; j >= 0 && arr[j] > t; j--) {
arr[j + 1] = arr[j];
}
arr[j + 1] = t;
}
}
直接插入排序是稳定的排序算法,也是三种简单排序算法最快的。大家注意了,这里说的是简单排序,所以请大家不要认为直接插入就是最快的排序算法,后面会为大家带来高级排序。