用选择法对十个整数排序用c++编码
时间: 2023-11-21 08:11:48 浏览: 46
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
以下是使用 C++ 编写的选择排序算法,可以对十个整数进行排序:
```
#include <iostream>
using namespace std;
void selectionSort(int arr[], int n)
{
int i, j, minIndex, tmp;
for (i = 0; i < n - 1; i++) {
minIndex = i;
for (j = i + 1; j < n; j++)
if (arr[j] < arr[minIndex])
minIndex = j;
if (minIndex != i) {
tmp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tmp;
}
}
}
int main()
{
int arr[10] = { 64, 25, 12, 22, 11, 75, 21, 90, 8, 2 };
int n = sizeof(arr) / sizeof(arr[0]);
selectionSort(arr, n);
cout << "Sorted array: \n";
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
return 0;
}
```
输出结果为:
```
Sorted array:
2 8 11 12 21 22 25 64 75 90
```
阅读全文