include [HTML_REMOVED]

using namespace std;
const int N = 1e6+10;

void swap(int &a, int &b) {
int temp = a;
a = b;
b = temp;
}

void quick_sort(int a[N], int l, int r) {
if (l < r) { // 修正条件判断
int x = a[(l+r)/2];
int i = l - 1;
int j = r + 1;
while (i < j) {
do i++; while (a[i] < x);
do j–; while (a[j] > x);
if (i < j) swap(a[i], a[j]);
}
quick_sort(a, l, i - 1); // 修正递归调用参数
quick_sort(a, i, r); // 修正递归调用参数
}
}

int main() {
int n;
cin >> n;
int a[N];
for (int i = 0; i < n; i) {
cin >> a[i];
}
quick_sort(a, 0, n - 1); // 修正递归调用参数
for (int i = 0; i < n; i) {
cout << a[i] << ” “;
}
return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla