高效排序方法——java源码学习

今天在学习Arrays这个类中的一个方法的时候让我产生了浓厚的兴趣，是什么方法呢？就是sort（）这个方法，为什么呢？因为我很好奇java的开发者是如何来写这个排序算法的。当我跟踪进入到内部代码找到了sort()方法的一个小部分（里面有很多不同的内容，我只提取出来我想要的，有兴趣的同学可以自己去看看。）就是下面的代码。

for (int i = left, j = i; i < right; j = ++i) {
     int ai = a[i + 1];
     while (ai < a[j]) {
         a[j + 1] = a[j];
         if (j-- == left) {
            break;
         }
     }
     a[j + 1] = ai;
}

开着很简单，但是我自己却逐步演示例三遍才完全进入到正确的思路中，就因为 if 语句中那个 j-- 。然后我就对它进行了修改变成了我想要的样子。具体如下：

public class Main {
    public static void main(String[] args) {
        int[] arr = {12,3,1,55,43,58};
        kuaiSortUp(arr);
       
    }

    public static void kuaiSortUp(int[] arr){
        for (int i = 0,j = i; i < arr.length-1; j = ++ i) {
            int temp = arr[i+1];
            while(temp < arr[j]){
                arr[j+1] = arr[j];
                if(j-- == 0){
                    break;
                }
            }
            arr[j+1] = temp;
        }

        for (int i = 0; i++ < arr.length; ) {
            System.out.print(arr[i-1]+" ");
        }
    }
}

简化的每一次 for 循环结果如下：

 /**
     *    1:j=i=0   {12,3,1,55,43,58}
     *    2:{3,12,1,55,43,58}   j=i=1
     *    3:{3,1,12,55,43,58}   j=i=2
     *    4:{1,3,12,55,43,58}   j=i=3
     *    5:{1,3,12,43,55,58}   j=i=4
     *    6:{1,3,12,43,55,58}
     */

具体如何执行程序还需要自己多加揣摩，我只能提醒在 if 语句这个地方要多加注意，希望你和我一样能有所收获。

后来根据这一段代码我又找到了一种不同的 for 语句编程方式，在一些遍历数组或集合元素的场合能够跟显你的高深，具体如下：

public class Main {
    public static void main(String[] args) {
        int[] arr = {12,3,1,55,43,58};

        for (int i = 0; i++ < arr.length; ) {
            System.out.print(arr[i-1]+" ");
        }
    }
}