c++中用选择法对10个整数从小到大排序
时间: 2023-09-25 07:12:54 浏览: 84
选择法对十个数排序
5星 · 资源好评率100%
以下是使用选择排序算法对10个整数从小到大排序的C++代码示例:
```c++
#include <iostream>
using namespace std;
int main() {
int arr[10] = {5, 9, 2, 7, 1, 8, 4, 3, 6, 10}; // 待排序的数组
int n = 10;
// 选择排序算法
for(int i = 0; i < n - 1; i++) {
int min_index = i;
for(int j = i + 1; j < n; j++) {
if(arr[j] < arr[min_index]) {
min_index = j;
}
}
if(min_index != i) {
int temp = arr[i];
arr[i] = arr[min_index];
arr[min_index] = temp;
}
}
// 输出排序后的结果
for(int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
在上述代码中,首先定义了一个包含10个整数的数组arr,然后使用选择排序算法对这10个整数进行排序。选择排序算法的基本思想是:每次从未排序的元素中选择最小的元素,将其放到已排序元素的末尾。具体实现上,我们使用两层循环,外层循环控制已排序元素的个数,内层循环从未排序元素中选择最小元素的下标。每次找到最小元素后,如果其下标不等于已排序元素的末尾,就将它与已排序元素的末尾交换位置。最后输出排序后的结果即可。
阅读全文