快速排序

int partition(int arr[], int left, int right) {
    int i = left, j = right;
    int tmp = arr[left];
    while (i < j) {
        while (i < j && arr[j] > tmp)//直到找到小的或者相等的就结束循环
            j--;
        if (i < j) {//保证左右状态,把小的或者相等的值存储到左边指针位置,移动左边指针
            arr[i] = arr[j];
            i++;//不移动也ok
        }
//在左边找大的值,或者相等的.放到右边
        //这2个while最先移动的一定有i,所以最后边界2个元素能够正常的运行
        while (i < j && arr[i] < tmp)
            i++;
        if (i < j) {
            arr[j] = arr[i];
            j--;//不移动也ok
        }
    }//一次左右碰撞就会

    //最后还需要把tag'放到左边的那个,i的左边都比tag小.在最新的i上存储tag,也就是中间值还是需要变更一次的
    arr[i] = tmp; 
    return i;
}

void quick_sort(int arr[], int left, int right) {
    if(left > right)
        return;
    int j = partition(arr, left, right);//做一个循环然后返回中间值
    quick_sort(arr, left, j - 1);
    quick_sort(arr, j + 1, right);
}

这里 如果不适用分布调用函数也可以写在一个函数里面，一个函数就是在下面调用自己就可以了。这里的安全验证比较全，也是必须要注意的地方，但是有些地方是可以删减的。