—– 插入排序 —–
插入排序原理:将数组中的每一个元素与第一个元素相比较!如果这个元素小于第一个元素,则交换这两个元素,然后循环这条规则。
如图:
插入排序原理:将数组中的每一个元素与第一个元素相比较!如果这个元素小于第一个元素,则交换这两个元素,然后循环这条规则。
如图:
从图中可以看到,我们可以把过程理解为将从数组第二个数开始(先把这个数定为要插入的数)依次与前面的数相比较,如果后面的数小,则交换位置,直到换到不必它前面的数小为止(就将要插入的数付给最后依次比数的位置)。
int [] arrs=new int[]{5,2,4,6,1,3};
for (int i=1; i<arrs.length;i++) {
int k=arrs[i];//取出待插入元素
int j;//作为插入位置
for (j=i-1; j>=0&&k<arrs[j];j--) {//将这个数与它前面的数一一比较
arrs[j+1]=arrs[j];//若这个数小,则把它前面的数向后移动 }
arrs[j+1]=k;//最后找到插入位置,如上图,3跟6 5 4 2 最后插入到原来4的位置 }
System.out.println(Arrays.toString(arrs));
}
转载地址:http://blog.csdn.net/qq_34598667/article/details/53033522