hemingqiao 最近的时间轴更新 hemingqiao 最近的时间轴更新 |
hemingqiaoV2EX 第 535509 号会员，加入于 2021-03-02 12:56:26 +08:00 |
hemingqiao 最近回复了
128 天前 回复了 samhjn 创建的主题 › 程序员 › 考考大家，华为云公众号里展示的这个快排程序哪里错了 |
@billccn 是啊，他贴的这个是有问题的
128 天前 回复了 samhjn 创建的主题 › 程序员 › 考考大家，华为云公众号里展示的这个快排程序哪里错了 |
@samhjn 你跑一下试试呢？我在 leetcode 上的 912 提交通过之后才贴上来的
128 天前 回复了 samhjn 创建的主题 › 程序员 › 考考大家，华为云公众号里展示的这个快排程序哪里错了 |
```
void qsort(vector<int>& arr, int l, int r) {
if (l >= r) return;
int x = arr[l + r >> 1], i = l - 1, j = r + 1;
while (i < j) {
do i++; while (arr[i] < x);
do j--; while (arr[j] > x);
if (i < j) swap(arr[i], arr[j]);
}
qsort(arr, l, j), qsort(arr, j + 1, r);
}
```
void qsort(vector<int>& arr, int l, int r) {
if (l >= r) return;
int x = arr[l + r >> 1], i = l - 1, j = r + 1;
while (i < j) {
do i++; while (arr[i] < x);
do j--; while (arr[j] > x);
if (i < j) swap(arr[i], arr[j]);
}
qsort(arr, l, j), qsort(arr, j + 1, r);
}
```
Select Language