用选择排序法对 10 个整数进行排序。要求在主函数中分别调用输入、 排序、输出三个函数实现。
时间: 2024-05-11 11:14:46 浏览: 112
一个简单的使用冒泡排序法对整数数组进行排序的C语言程序
好的,对于这个问题,我可以回答。
这是一个简单的排序算法题,选择排序可以通过比较大小来进行排序。下面是一个用C++实现的选择排序算法:
```c++
void selectionSort(int arr[], int n) {
int i, j, min_idx;
// loop through all elements of array
for (i = 0; i < n - 1; i++) {
// find the minimum element in remaining unsorted array
min_idx = i;
for (j = i + 1; j < n; j++)
if (arr[j] < arr[min_idx])
min_idx = j;
// swap the found minimum element with the first element
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
int main() {
int arr[10];
int i;
// input array
for (i = 0; i < 10; i++)
cin >> arr[i];
// sort array
selectionSort(arr, 10);
// output sorted array
for (i = 0; i < 10; i++)
cout << arr[i] << " ";
return 0;
}
```
希望这个回答对你有所帮助。
阅读全文