用C++实现快速排序算法

一、C语言实现快速排序算法

C语言实现快速排序算法可以使用递归方式实现。基本思路是先取一个基准数，将数组分为两个部分，小于等于基准数的在左边，大于基准数的在右边，然后递归排序左右两部分，直到所有的子序列都有序。

void quick_sort(int arr[], int left, int right) {
    int i = left, j = right;
    int pivot = arr[(left + right) / 2];
    while (i  pivot) {
            j--;
        }
        if (i