用选择法将10个整数由小到大排序
时间: 2023-11-21 10:00:36 浏览: 41
好的,这是一个简单的排序算法,选择排序法:
1. 从10个整数中找到最小的数,将其放在第一个位置。
2. 接着从剩下的9个数字中找到最小的数,将其放在第二个位置。
3. 依次类推,直到所有数字都排列好。
以下是用 C++ 编程实现选择排序的例子:
```C++
#include <iostream>
using namespace std;
void selectionSort(int arr[], int n) {
int i, j, min_idx;
// 选择排序
for (i = 0; i < n-1; i++) {
// 找到未排序序列中最小元素的下标
min_idx = i;
for (j = i+1; j < n; j++)
if (arr[j] < arr[min_idx])
min_idx = j;
// 将找到的最小元素放在已排序序列的末尾
swap(arr[min_idx], arr[i]);
}
}
int main() {
int arr[] = {64, 25, 12, 22, 11, 1, 4, 6, 8, 9};
int n = sizeof(arr) / sizeof(arr[0]);
selectionSort(arr, n);
// 输出排序后的数组
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
return 0;
}
```
输出结果为:1 4 6 8 9 11 12 22 25 64
相关推荐
![](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)