快速排序

void quicksort(int* num, int low, int high) {
    if (low < high) {
        int sign = num[low];
        int i = low;
        int j = high;
        int mid = (low + high) / 2;
        while (i < j) {
            while (i < j && num[j] >= sign) {
                j--;
            }
            if(i<j)num[i++] = num[j];
            while (i < j && num[i] <= sign) {
                i++;
            }
            if(i<j)num[j--] = num[i];
        }
        num[i] = sign;
        quicksort(num, low, i-1);
        quicksort(num, i + 1, high);
    }
    else {
        return;
    }
}

总结：在写代码的时候，我们的大脑应该 用单线程的思维来写，而不是多线程的思维，这样才更加符合编程。