用c语言写一个函数,用“选择法”对长度为n的数组进行从大到小排序。在函数中注释说明定义本函数时的四要素:函数功能、函数名、函数返回值类型、函数参数列表。
时间: 2023-12-04 11:03:15 浏览: 87
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
## 函数功能
对长度为n的数组进行从大到小排序。
## 函数名
sortDescendingOrder
## 函数返回值类型
void
## 函数参数列表
参数名 | 类型 | 说明
---|---|---
arr | int* | 待排序的数组指针
n | int | 数组长度
```
void sortDescendingOrder(int* arr, int n) {
int i, j, temp;
for(i = 0; i < n - 1; i++) {
for(j = i + 1; j < n; j++) {
if(arr[i] < arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
```
注:本函数采用选择排序算法,时间复杂度为 O(n^2)。
阅读全文