写一个C++程序:用选择法对数组元素进行从小到大的排序
时间: 2023-12-07 22:03:32 浏览: 217
以下是用选择法对数组元素进行从小到大排序的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[] = { 64, 25, 12, 22, 11 };
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;
}
```
程序中的 `selectionSort` 函数使用选择排序算法对输入的数组进行排序。该算法基于选择数组中的最小元素并将其与数组的第一个元素交换位置,然后选择剩余元素中的最小元素并将其与数组的第二个元素交换位置,以此类推,直到数组完全排序。
在 `main` 函数中,我们将输入的数组传递给 `selectionSort` 函数,并输出排序后的数组。
阅读全文