利用选择法对10个数排序
时间: 2023-07-21 11:42:57 浏览: 75
好的,以下是利用选择法对10个数排序的示例代码:
```c++
#include <iostream>
using namespace std;
void selectionSort(int arr[], int n) {
int i, j, minIndex, temp;
for (i = 0; i < n - 1; i++) {
minIndex = i;
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
int main() {
int arr[] = {5, 9, 1, 3, 6, 8, 2, 4, 7, 0};
int n = sizeof(arr)/sizeof(arr[0]);
selectionSort(arr, n);
cout << "Sorted array: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
```
输出结果为:
```
Sorted array: 0 1 2 3 4 5 6 7 8 9
```
在这个示例代码中,我们定义了一个名为`selectionSort`的函数,该函数接受一个整数数组和数组的长度作为参数。选择排序算法在这个函数中实现。
首先,我们使用两个循环遍历整个数组。外部循环迭代数组的每个元素,内部循环从当前元素的下一个元素开始,查找数组中最小的元素的索引。然后,我们交换当前元素与最小元素的位置。
最后,我们在主函数中调用`selectionSort`函数并打印排序后的数组。
阅读全文