快速排序算法

 快速排序算法是基于分治策略（分治策略是对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解的一个排序算法。其基本思想是，对于输入的字数组a[p,r],按照以下三个步骤进行排序。
     (1)分解：以 a[q] 为基准元素将 a[p,r] 划分成三段,a[p,q-1] , a[q] 和 a[q+1,r], 使a[p,q-1] 中任何一个元素小于等于 a[q] ,a[q+1,r]中任何一个元素大于等于a[q] 。下标q在划分过程中确定。
     (2)递归求解：通过递归调用快速排序算法分别对a[p,q-1] ,和 a[q+1,r] 进行排序。
     (3)合并：此处不需要执行任何操作。

int dp;
        if (left < right) {
            dp = partition(n, left, right);
            quicksort(n, left, dp - 1);
            quicksort(n, dp + 1, right);
        }
    }
 
    static int partition(int n[], int left, int right) {
        int pivot = n[left];
        while (left < right) {
            while (left < right && n[right] >= pivot)
                right--;
            if (left < right)
                n[left++] = n[right];
            while (left < right && n[left] <= pivot)
                left++;
            if (left < right)
                n[right--] = n[left];
        }
        n[left] = pivot;
        return left;
    }