快速排序法——quicksort in java

运算次数少。易理解。

用for遍历数组

用while把当前值与前一个值比一下，如果满足条件，交换当前两个数据位置，直到条件不满足或者数组到0的位置。

核心：

while条件ai<arr[j]，这个意思是当前值是否比前一个小，如果是，继续往回走，直到0或者，ai不小于的值。

if条件j-- == 0，这个是数组坐标向下减，也就是往回走。每次for循环一次，数组向前走一个，然后把这个位置的值取出来和前一个比对，一直比到0位，或者不小于当前值。

看一次，永远记住！（妈妈再也不用担心我不会写排序了）

    @Test
    public void printSort1() {
        double arr[] = {1, 2, 3, 0.3, 0, 0.002, 0.008, 0.005, 0.003};
        
        for (int i = 0; i < arr.length - 1; i++) {
            double ai = arr[i + 1];
            int j = i;
            while (ai < arr[j]) { //大于小于改变顺序倒序
                arr[j + 1] = arr[j];
                arr[j] = ai;//---------这里可以做调整，放到while外面(j要+1，j--会越界)
                if (j-- == 0) {
                    break;//-----------到0蹦出
                }
            }
            //arr[j+1] = ai;//----这行没进while多余，进了是必须,更高效。
        }
    }