插入排序可以理解为给自己的扑克从左往右排序的一种过程(当然顺序看个人习惯了)
从左往右数 将第一张跟第二张比较大小 如果第一张的值大于第二张的值 就替换 如果不等于 则比较第零张的前一张 (一直到小于0才停止 这里的0 是表示数组为0 表示第一张 所以如果是数到了第一张就停下来了 并没有所谓的第零张)
这里第一张前面没有牌 所以取第二张为 首选的比较值
程序如下:
// 插入排序 public static int[] INSERTION_SORT(int[] A) { for(int j=1;j<A.length;j++){ //取出当前的数放入到中介数中(就是另一个跟比较数无关的栈变量中) int key = A[j]; //获取当前数的前一个数 int i=j-1; while(i>=0 && A[i]>key){//如果数到了第零张就停止了 并且当前值小于 前一个值 //交换位置 A[i+1] = A[i]; //继续往前数 指导i<0为止 或者是 key<=A[i] i = i-1; } //比较后 给 A[i+1]赋值 为key 如果没有更改 A[j]还是key A[i+1] = key; } return A;
测试代码:
public static void main(String[] args) { // 测试插入排序 int[] A = new int[]{5,10,20,11,4}; A = INSERTION_SORT(A); for(int i=0;i<A.length;i++){ if(i!=A.length-1){ System.out.print(A[i] + " "); }else{ System.out.print(A[i]); } } }
输出结果: