用c语言写一个函数,用“选择法”对长度为n的数组进行从大到小排序。在函数中注释说明定义本函数时的四要素:函数功能、函数名、函数返回值类型、函数参数列表。
时间: 2023-12-04 17:03:16 浏览: 86
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
函数功能:对长度为n的数组进行从大到小排序
函数名:selectSort
函数返回值类型:void
函数参数列表:int arr[] (待排序的数组), int n (数组长度)
代码实现如下:
```c
void selectSort(int arr[], int n) {
int i, j, maxIndex, temp;
for(i = 0; i < n - 1; i++) {
maxIndex = i;
for(j = i + 1; j < n; j++) {
if(arr[j] > arr[maxIndex]) { // 找到当前未排序序列中最大值的下标
maxIndex = j;
}
}
if(maxIndex != i) { // 如果最大值下标不是当前位置,则交换
temp = arr[i];
arr[i] = arr[maxIndex];
arr[maxIndex] = temp;
}
}
}
```
注:选择排序的原理是每次遍历未排序序列,找到其中最大的数,然后将其放到已排序序列的末尾。以上代码中,变量maxIndex用于记录当前未排序序列中最大值的下标,变量temp用于交换两个元素的值。
阅读全文