c++ vector快速排序
时间: 2023-08-29 11:11:57 浏览: 159
你可以使用C++中的STL库来进行向量(vector)的快速排序。下面是一个示例代码:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> nums = {5, 2, 9, 1, 3};
std::sort(nums.begin(), nums.end());
for (int num : nums) {
std::cout << num << " ";
}
return 0;
}
```
在上述示例代码中,我们使用`std::sort`函数对向量`nums`进行排序。该函数会自动使用快速排序算法对元素进行排序。最后,我们遍历并打印排序后的向量元素。
运行上述代码,输出将为:1 2 3 5 9,表示向量已经按升序排列完成。
相关问题
给我编一段实现将C+++中vector容器进行快速排序并打印的代码
如下是一个使用 C++ 的 STL 中的 std::sort 函数对 vector 容器进行快速排序,并将排序结果打印出来的示例代码:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> vec = {3, 1, 4, 2, 5}; // 初始化一个包含 5 个元素的 vector 容器
sort(vec.begin(), vec.end()); // 调用 sort 函数对 vec 进行快速排序
for (auto it = vec.begin(); it != vec.end(); it++) {
cout << *it << " "; // 打印排序结果
}
return 0;
}
```
请注意,这段代码使用了 C++ 的 STL 中的 sort 函数,如果您想使用纯 C 的代码实现快速排序,则需要自己编写快速排序算法。
阅读全文