C++ 用选择法对任意 10个整数从小到大排序。。
时间: 2023-09-14 08:14:34 浏览: 129
选择法对十个数排序
5星 · 资源好评率100%
下面是使用选择排序算法对10个整数从小到大排序的C++代码:
```c++
#include <iostream>
using namespace std;
void selectionSort(int arr[], int n);
int main() {
int arr[10] = {9, 5, 7, 2, 4, 1, 8, 6, 10, 3};
selectionSort(arr, 10);
cout << "Sorted array: ";
for(int i = 0; i < 10; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
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]);
}
}
```
在这个代码中,我们定义了一个名为`selectionSort`的函数,该函数接受一个整数数组和数组的大小作为参数,并使用选择排序算法对数组进行排序。在主函数中,我们定义了一个包含10个整数的数组,并将其作为参数传递给`selectionSort`函数进行排序。最后,我们输出已排序的数组。
阅读全文