C语言编程:使用函数的选择法排序,定义函数void sort(int a【】,int n),用选择法对数组a中的元素升序排序。 自定义主函数,并在其中调用sort函数。试编写相应程序。
时间: 2024-03-06 14:46:32 浏览: 127
好的,以下是C语言代码实现:
```c
#include <stdio.h>
void sort(int a[], int n);
int main(){
int arr[] = {5, 2, 8, 3, 1};
int n = sizeof(arr)/sizeof(arr[0]);
printf("排序前的数组:\n");
for(int i=0; i<n; i++){
printf("%d ", arr[i]);
}
printf("\n");
sort(arr, n);
printf("排序后的数组:\n");
for(int i=0; i<n; i++){
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
void sort(int a[], int n){
int i, j, minIndex, temp;
for(i=0; i<n-1; i++){
minIndex = i;
for(j=i+1; j<n; j++){
if(a[j] < a[minIndex]){
minIndex = j;
}
}
temp = a[i];
a[i] = a[minIndex];
a[minIndex] = temp;
}
}
```
这个程序中,我们定义了一个`sort`函数用于实现选择排序。在主函数中,我们定义了一个数组`arr`,然后调用`sort`函数对其进行排序,最后输出排序后的数组。
阅读全文