插入排序算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。
通过比较和插入来实现排序,其排序流程如下:
1)首先对数组的前两个数据进行从小到大的排序
2)接着将第三个数据与排好序的二个数据比较。将第三个数据插入合适的位置
3)然后,将第四个数据插入已排好序的前3个数据中。
4)不断重复上述过程,直到最后一个数据插入合适的位置
例如下面的插入排序:
初始数据 118 101 105 127 112
一次排序 101 118 105 127 112
二次排序 101 105 118 127 112
三次排序 101 105 112 127 118
四次排序 101 105 112 118 127
通过比较和插入来实现排序,其排序流程如下:
1)首先对数组的前两个数据进行从小到大的排序
2)接着将第三个数据与排好序的二个数据比较。将第三个数据插入合适的位置
3)然后,将第四个数据插入已排好序的前3个数据中。
4)不断重复上述过程,直到最后一个数据插入合适的位置
例如下面的插入排序:
初始数据 118 101 105 127 112
一次排序 101 118 105 127 112
二次排序 101 105 118 127 112
三次排序 101 105 112 127 118
四次排序 101 105 112 118 127
public class InsertSorts {
public static void main(String[] args) {
int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62,
99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 };
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]; // 将大于temp的值整体后移一个单位
}
a[j + 1] = temp;
}
for (int i = 0; i < a.length; i++)
System.out.println(a[i]+"\t");
System.out.println("");
}
}