关注
8. 快排示例代码:
```cpp
#include <iostream>
(30316)#include <vector>
int partition(std::vector<int>& arr, int low, int high) {
int pivot = arr[high];
int i = low - 1;
for (int j = low; j < high; j++) {
if (arr[j] < pivot) {
i++;
std::swap(arr[i], arr[j]);
}
}
std::swap(arr[i + 1], arr[high]);
return i + 1;
}
void quickSort(std::vector<int>& arr, int low, int high) {
if (low < high) {
int pi = partition(arr, low, high);
quickSort(arr, low, pi - 1);
quickSort(arr, pi + 1, high);
}
}
int main() {
std::vector<int> arr = {8, 4, 2, 7, 1, 5, 9};
int n = arr.size();
quickSort(arr, 0, n - 1);
std::cout << "Sorted array:";
for (auto num : arr) {
std::cout << " " << num;
}
std::cout << std::endl;
return 0;
}
```
查看原帖
点赞 评论
相关推荐
查看30道真题和解析
点赞 评论 收藏
转发
06-01 07:15
University of San Diego 计算机类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
13882次浏览 1282人参与
# 通信硬件薪资爆料 #
256002次浏览 2411人参与
# 不去互联网可以去金融科技 #
3990次浏览 57人参与
# 牛客帮帮团来啦!有问必答 #
1093011次浏览 16323人参与
# 面试被问第一学历差时该怎么回答 #
18259次浏览 199人参与
# 简历中的项目经历要怎么写? #
14284次浏览 190人参与
# 工作两年想退休了 #
19267次浏览 239人参与
# 实习生应该准时下班吗 #
93225次浏览 705人参与
# 你收到了团子的OC了吗 #
530743次浏览 6295人参与
# 简历中的项目经历要怎么写 #
482038次浏览 8762人参与
# 简历无回复,你会继续海投还是优化再投? #
23470次浏览 329人参与
# 你已经投递多少份简历了 #
338518次浏览 4905人参与
# 你怎么评价今年的春招? #
12436次浏览 193人参与
# 晒一晒我的offer #
3770612次浏览 58066人参与
# 担心入职之后被发现很菜怎么办 #
39586次浏览 328人参与
# 我想象的工作vs实际工作 #
105757次浏览 1700人参与
# 我的上岸简历长这样 #
202434次浏览 4097人参与
# 本周投递记录 #
220955次浏览 5378人参与
# 硬件人的简历怎么写 #
81830次浏览 849人参与
# 产品人求职现状 #
56838次浏览 823人参与
# 2022毕业生求职现身说法 #
23627次浏览 338人参与