输入一组关键字序列实现下列排序:实现简单选择排序、直接插入排序和冒泡排序。 用C++写出编码
时间: 2024-03-18 12:41:19 浏览: 100
排序算法(插入、选择、归并、冒泡、堆排序)实现代码C++
5星 · 资源好评率100%
好的,下面是代码:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
// 简单选择排序
void selectSort(vector<int>& nums) {
int n = nums.size();
for (int i = 0; i < n - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (nums[j] < nums[minIndex]) {
minIndex = j;
}
}
swap(nums[i], nums[minIndex]);
}
}
// 直接插入排序
void insertSort(vector<int>& nums) {
int n = nums.size();
for (int i = 1; i < n; i++) {
int j = i - 1;
int temp = nums[i];
while (j >= 0 && nums[j] > temp) {
nums[j + 1] = nums[j];
j--;
}
nums[j + 1] = temp;
}
}
// 冒泡排序
void bubbleSort(vector<int>& nums) {
int n = nums.size();
for (int i = 0; i < n - 1; i++) {
bool flag = false;
for (int j = 0; j < n - i - 1; j++) {
if (nums[j] > nums[j + 1]) {
swap(nums[j], nums[j + 1]);
flag = true;
}
}
if (!flag) {
break;
}
}
}
int main() {
vector<int> nums = {5, 3, 8, 6, 4};
cout << "Original nums: ";
for (auto num : nums) {
cout << num << " ";
}
cout << endl;
selectSort(nums);
cout << "After select sort: ";
for (auto num : nums) {
cout << num << " ";
}
cout << endl;
nums = {5, 3, 8, 6, 4};
insertSort(nums);
cout << "After insert sort: ";
for (auto num : nums) {
cout << num << " ";
}
cout << endl;
nums = {5, 3, 8, 6, 4};
bubbleSort(nums);
cout << "After bubble sort: ";
for (auto num : nums) {
cout << num << " ";
}
cout << endl;
return 0;
}
```
这里我们定义了三个排序函数,分别为简单选择排序、直接插入排序和冒泡排序。在 `main()` 函数中,我们首先定义了一个初始的整数数组 `nums`,然后分别对其进行了三种排序,最后输出排序后的结果。
阅读全文