c语言编写一个函数,使用选择排序算法对数组元素进行升序排序。在主程序中调用这个函数并输出结果
时间: 2023-12-14 21:38:46 浏览: 157
C语言程序设计-编写函数fun对主程序中用户输入的具有10个数据的数组a按由大到小排序,并在主程序中输出排序结果;
5星 · 资源好评率100%
以下是使用选择排序算法对数组元素进行升序排序的C语言函数:
```c
void selectionSort(int arr[], int n){
int i, j, min_idx;
for (i = 0; i < n-1; i++){
min_idx = i;
for (j = i+1; j < n; j++){
if (arr[j] < arr[min_idx]){
min_idx = j;
}
}
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
```
在主程序中调用该函数并输出结果可以按照以下方式:
```c
#include <stdio.h>
void selectionSort(int arr[], int n);
int main(){
int arr[] = {64, 25, 12, 22, 11};
int n = sizeof(arr)/sizeof(arr[0]);
selectionSort(arr, n);
printf("Sorted array: \n");
for (int i=0; i < n; i++){
printf("%d ", arr[i]);
}
return 0;
}
```
输出结果为:
```
Sorted array:
11 12 22 25 64
```
阅读全文