对于给定的含有n个元素的数组a,对其按元素值递增排序。(利用简单选择排序法)c++
时间: 2024-10-10 14:12:53 浏览: 48
在C++中,你可以使用简单选择排序(Selection Sort)算法对一个包含n个元素的数组a进行递增排序。这是一种简单的排序算法,其基本思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据排完。
以下是使用C++实现简单选择排序的例子:
```cpp
#include <iostream>
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
// 找到剩余未排序部分中的最小元素
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j; // 更新最小元素的索引
}
}
// 将找到的最小元素与当前未排序部分的第一个元素交换
std::swap(arr[i], arr[minIndex]);
}
}
int main() {
int a[] = {5, 3, 8, 6, 2};
int n = sizeof(a) / sizeof(a[0]);
std::cout << "Before sorting:\n";
for (int i : a) {
std::cout << i << " ";
}
selectionSort(a, n);
std::cout << "\nAfter sorting:\n";
for (int i : a) {
std::cout << i << " ";
}
return 0;
}
```
运行上述代码后,数组a将会按照递增顺序排列。
阅读全文
相关推荐
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![](https://img-home.csdnimg.cn/images/20250102104920.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)