a634238158的博客

1.快速排序代码 #include<iostream> using namespace std; const int N = 1000010; int q[N]; //快速排序:数组q[],左边界l，右边界r void quick_sort(int q[], int l, int r) { // 0.考虑特殊情况 if(l >= r) return; // 1.找pivot int x = q[(l+r)/2], i = l - 1, j = r + 1