2019-11-1
插入排序:
工作原理:
通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
代码实现:
import java.util.*;
public class Test{
public static void main(String[] args){
int[] a = {2,34,11,66,4,88,39,567,43,1,26};
for(int i = 0;i<a.length;i++){
for(int j = i;j>0;j--){
if(a[j]>a[j-1]){
int temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
}
}
}
System.out.println(Arrays.toString(a));
}
}
输出结果:
[567, 88, 66, 43, 39, 34, 26, 11, 4, 2, 1]