编写一个程序,定义一个长度为10的一维整型数组,输入10个数据,利用函数完成选择排序
时间: 2024-02-15 18:04:02 浏览: 68
好的,以下是实现选择排序的示例代码:
```c++
#include <iostream>
using namespace std;
void selectionSort(int arr[], int size){
for(int i=0; i<size-1; i++){
int minIndex = i;
for(int j=i+1; j<size; j++){
if(arr[j] < arr[minIndex]){
minIndex = j;
}
}
swap(arr[i], arr[minIndex]);
}
}
int main(){
int arr[10];
cout << "请输入10个整数:" << endl;
for(int i=0; i<10; i++){
cin >> arr[i];
}
selectionSort(arr, 10);
cout << "排序后的结果为:" << endl;
for(int i=0; i<10; i++){
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
在上面的代码中,我们定义了一个名为 `selectionSort` 的函数,它接受一个整型数组和数组的大小作为参数,然后使用选择排序算法对数组进行排序。
在 `main` 函数中,我们首先输入10个整数,然后调用 `selectionSort` 函数对这些整数进行排序,并输出排序后的结果。
阅读全文