这个函数的功能是对传入的参数p所指向的双精度型数组,按照降序进行排序,其中n表示数组中元素的个数。C语言
时间: 2024-03-22 17:38:40 浏览: 19
c++将数组名作为函数参数对数组元素进行相应的运算
5星 · 资源好评率100%
这个函数的实现大概是这样的:
```c
void sort(double *p, int n) {
int i, j;
double temp;
for (i = 0; i < n - 1; i++) {
for (j = i + 1; j < n; j++) {
if (p[i] < p[j]) {
temp = p[i];
p[i] = p[j];
p[j] = temp;
}
}
}
}
```
该函数使用了冒泡排序算法,时间复杂度为 $O(n^2)$。具体实现过程是:外层循环控制排序的轮数,内层循环控制每轮比较的次数。每轮比较相邻的两个数,如果前一个数比后一个数小,则交换它们的位置,这样每轮比较结束后,最大的数就会被排到最前面。经过 $n-1$ 轮比较后,就可以完成整个数组的降序排序。
阅读全文