直接插入法排序
直接插入法排序的基本思想是把n(n>=2)个待排序的元素看成是一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使其成为新的有序表,重复n-1次可完成排序过程。具体程序如下所示。
package ace;
public class InsertSort {
public static void main(String[] args) {
int [] array=new int[] {20,40,90,30,80,70,50};
System.out.println("排序前:");
for(int i=0;i<array.length;i++) { //初始化数组元素
System.out.print(array[i]+" "); //输出数组元素
}
int tmp; //定义临时元素
int j;
for(int i=1;i<array.length;i++) {
tmp=array[i]; //保存临时变量
for(j=i-1;j>=0&&array[j]>tmp;j--) {
array[j+1]=array[j]; //数组交换元素
}
array[j+1]=tmp;
}
System.out.println("\n排序后:");
for(int i=0;i<array.length;i++) {
System.out.print(array[i]+" ");
}
}
}
具体运行结果如下所示。