啦啦啦快排

 

public static void QuickSort(int a[], int start, int end)
    {
        int i = start;
        int j = end;
        while(i >= j)
        {
            return;
        }
        boolean flag = true;
        while(i != j)
        {
            if(a[i] > a[j])
            {
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
                flag = !flag;
            }
            if(flag)
            {
                j--;
            }
            if(!flag)
            {
                i++;
            }
        }
        i--;
        j++;
        QuickSort(a,start,i);
        QuickSort(a,j,end);
    }

设 a[7] = {49，38，65，97，76，13，27};

    基本思路：找到一个基准值（可以任意选取，代码中将数组的第一个值作为基准值）

                      通过一顿比较将这个基准值放在中间位置，基准值左边的值都要比它小，右边的值都要比它大

                      在运用递归思想，分别对左半边和右半边进行刚才的一顿比较

                      最终就会得到正序的数组

    那么就要考虑以下问题：

                      1、如何将这个基准值摆在中间位置并使两侧的数值符合条件

                      2、既然要使用递归，那么方法的参数应该如何分配才能达到递归的目的

                      3、什么时候递归可以停止

    具体过程：

                      既然是基准数，那么在递归过程中，始终要以基准数为重，用其他数与基准数去做比较。

                      int a[] = {49, 38, 65, 97, 76, 13, 27};

                      以第一个数49为基准数，在给出的代码中存在一个 boolean flag； flag为true时从右往左，为false时从左往右。

                      可以看到flag开始时为true，那么需要与基准数作比较的数应该是从最右面开始的 也就是27。

                      因为27小于49，而小于基准数的数都应该在基准数的左侧，所以对他们两个进行交换：

                      {27，38，65，97，76，13，49}   注意49还是基准数，直到所有数都满足条件，所以还需要其他的数与49作比较                        与交换，从代码中可知，一旦进行了交换操作，flag就会反向，也就是这次交换完毕后，选取要比较的数将从现在                        的最左边开始，也就是27。

                      刚才两者已经交换故不满足交换的条件，flag也不会进行反向变化，所以从下一个也就是38开始与基准数49进行比                        较，发现还是不满足交换条件，那么就下一个65，发现65大于基准数，那么就要放在基准数的右侧，两者交换，                          flag进行反向，那么下一次比较的数就又要从右侧开始寻找。

                      {27，38，49，97，76，13，65}

                      {27，38，13，97，76，49，65}

                      {27，38，13，49，76，97，65}

                      直到这一步，我们所选取的基准数49，左侧的数都小于他，右侧的数都大于他                

                      此时整个数组被49分成两个部分，只要对左右两部分分别进行刚才的操作即可