java 流行的排序方法

1 插入排序法

 

直接插入排序的基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序

翻译成大白话就是:假设一个数组有8个元素,其中前7个元素已经是拍好序的了,仅仅排第8位就好:

根据大白话我们可以写一下中间过程的代码:

public static void insertSortInProcessControll(int[] a) {
        int length = a.length;
        int insertNum;
        insertNum = a[length-1];//最后一位
        int j = length - 2;
        while (j > 0 && a[j] > insertNum) {
            a[j + 1] = a[j];
            j--;
        }
        a[j+1] = insertNum;
}

public static void main(String[] args) {
        int[] a = new int[]{1, 3, 5, 7, 8, 10, 2};
        insertSortInProcessControll (a);
}

现在进入主题:按照插入排序的定义,进行for循环进行获取长度为2,为3,4,5,6,7的数组依次排序即可

代码实现：

首先设定插入次数，即循环次数，for(int i=1;i<length;i++)，1个数的那次不用插入。

设定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。

从最后一个数开始向前循环，如果插入数小于当前数，就将当前数向后移动一位。

将当前数放置到空着的位置，即j+1。

public void insertSort(int [] a){
        int len=a.length;//单独把数组长度拿出来，提高效率
        int insertNum;//要插入的数
        for(int i=1;i<len;i++){//因为第一次不用，所以从1开始
            insertNum=a[i];
            int j=i-1;//序列元素个数
            while(j>=0&&a[j]>insertNum){//从后往前循环，将大于insertNum的数向后移动
                a[j+1]=a[j];//元素向后移动
                j--;
            }
            a[j+1]=insertNum;//找到位置，插入当前元素
        }
    }