总c++实现排序
时间: 2023-09-12 09:07:43 浏览: 47
C++中提供了多种排序算法,常见的有冒泡排序、选择排序、插入排序、快速排序、归并排序等。下面以快速排序为例进行代码实现:
```c++
#include <iostream>
#include <vector>
using namespace std;
void quickSort(vector<int>& nums, int left, int right) {
if (left >= right) return; // 递归终止条件
int pivot = nums[left]; // 基准值
int i = left, j = right;
while (i < j) {
while (i < j && nums[j] >= pivot) j--;
nums[i] = nums[j];
while (i < j && nums[i] <= pivot) i++;
nums[j] = nums[i];
}
nums[i] = pivot;
quickSort(nums, left, i - 1);
quickSort(nums, i + 1, right);
}
int main() {
vector<int> nums = {3, 1, 6, 2, 7, 4};
quickSort(nums, 0, nums.size() - 1);
for (auto num : nums) {
cout << num << " ";
}
return 0;
}
```
这是一种简单的快速排序实现方式,其时间复杂度为O(nlogn)。其他排序算法的实现方式也类似。