C++一个程序实现冒泡排序法、希尔排序法和快速排序法实现对给定数据的排序。
时间: 2023-07-07 14:44:29 浏览: 85
好的,下面是实现冒泡排序法、希尔排序法和快速排序法的C++程序:
```C++
#include <iostream>
#include <vector>
using namespace std;
// 冒泡排序
void bubbleSort(vector<int>& nums) {
int n = nums.size();
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (nums[j] > nums[j + 1]) {
swap(nums[j], nums[j + 1]);
}
}
}
}
// 希尔排序
void shellSort(vector<int>& nums) {
int n = nums.size();
for (int gap = n / 2; gap > 0; gap /= 2) {
for (int i = gap; i < n; i++) {
int temp = nums[i];
int j;
for (j = i; j >= gap && nums[j - gap] > temp; j -= gap) {
nums[j] = nums[j - gap];
}
nums[j] = temp;
}
}
}
// 快速排序
void quickSort(vector<int>& nums, int left, int right) {
if (left >= right) {
return;
}
int i = left, j = right;
int pivot = nums[left];
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 = {5, 2, 3, 1, 4};
// 冒泡排序
bubbleSort(nums);
for (int num : nums) {
cout << num << " ";
}
cout << endl;
// 希尔排序
nums = {5, 2, 3, 1, 4};
shellSort(nums);
for (int num : nums) {
cout << num << " ";
}
cout << endl;
// 快速排序
nums = {5, 2, 3, 1, 4};
quickSort(nums, 0, nums.size() - 1);
for (int num : nums) {
cout << num << " ";
}
cout << endl;
return 0;
}
```
希望能够帮到你!
阅读全文