快速排序（分治算法）

步骤
1.每次将序列中的第一个元素作为一个一个基准，
2.在序列的左边找到第一个比基准元素大的值，在序列的右面找到第一个比序列小的值，交换这两个值，使得在这两个值的两边元素分别小于、大于基准元素。继续在序列中寻找，之后再交换，最终实现在某个位置，该元素的值（包括该元素）都比基准元素小，该元素的右面的元素值都比基准元素大。将这个值和基准元素进行交换，实现在基准元素的左边，元素值都比基准元素小，基准元素的右面都比基准元素大。
3.将序列分为三部分：基准元素的左边、基准元素、基准元素的右边。
进行分治。最终实现排序
算法实现：

void quickSort(int data[], int low, int high){
    //判断当前序列中是否有元素
    if (low < high){
        //将序列的两端都戳上指针
        int left = low;
        int right = high-1;
        //将序列的第一个元素作为基准值
        //通过循环实现在某个位置，该位置的左面（包括该位置）都小于基准值，改位置的右面都大于基准值
        while (left < right){
            //通过循环找到序列左面第一个比基准值大的位置
            for (; left < high&&data[left] <= data[low];left++);
            //通过循环找到序列的右面第一个比基准值小的元素
            for (; right > low&&data[right]>data[low];right--);
            if (left < right){
                //说明在当前序列中left和right都找到了符合条件的位置
                //交换data[left]和data[right]的值实现在left的左面元素值都比基准值小，right的右面都比基准值大
                int temp = data[left];
                data[left]=data[right];
                data[right] = temp;
            }
        }
        //通过交换data[low]和datap[right]的值实现在基准值的左面元素都比基准值小，基准值的右面元素都比基准值大
        int temp = data[low];
        data[low] = data[right];
        data[right] = temp;

        //左递归调用
        quickSort(data, low, right);
        //右递归调用
        quickSort(data, right + 1, high);
    }
}

调试：

int main(void){
    int data[8] = { 3, 2, 5, 8, 4, 7, 6, 9 };
    quickSort(data, 0, 8);
    for (int i = 0; i < 8; i++){
        printf("%d ",data[i]);
    }
    return 0;
}

调试结果：