c++ sort降序
时间: 2023-09-16 19:08:19 浏览: 84
你可以使用C语言的标准库函数`qsort()`来对数组进行降序排序。下面是一个示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 比较函数,用于qsort()
int compare(const void *a, const void *b) {
return (*(int*)b - *(int*)a);
}
int main() {
int arr[] = {5, 2, 8, 1, 9};
int n = sizeof(arr) / sizeof(arr[0]);
qsort(arr, n, sizeof(int), compare);
printf("降序排列后的数组:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
运行以上代码,输出将会是:降序排列后的数组:9 8 5 2 1
相关问题
C++ sort 降序
C++中的sort函数可以用来对一个数组或向量进行排序。要进行降序排序,可以自定义一个比较函数,并将其作为sort函数的第三个参数传入。比较函数需要返回一个bool值,用于指示元素的相对顺序。如果返回true,则表示第一个元素应该排在第二个元素之前,否则返回false。在比较函数中,可以使用">"或"<"来比较两个元素的大小。引用中的代码展示了如何使用sort函数对一个整数数组进行降序排序。首先,需要自定义一个比较函数cmp,使其返回b < a。然后,在调用sort函数时,将cmp函数作为第三个参数传入。
另外,引用中的代码使用了向量来存储元素,并且使用了less<int>()和greater<int>()作为sort函数的第三个参数,分别表示升序和降序排序。这种方法更加简洁,不需要自定义比较函数。
需要注意的是,使用sort函数之前需要引入<algorithm>头文件,以便使用其中的sort函数。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [C++中常用的sort排序函数](https://blog.csdn.net/qq_52487066/article/details/122390852)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* [C++ sort()函数快速降序升序](https://blog.csdn.net/weixin_43890220/article/details/111681012)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
c++ sort 降序排列
你可以使用C语言中的标准库函数`qsort()`来对数组进行排序。下面是一个示例代码,演示如何以降序排列数组:
```c
#include <stdio.h>
#include <stdlib.h>
// 比较函数,用于qsort()排序
int compare(const void *a, const void *b) {
// 将指针转换为所需类型
int *numA = (int *)a;
int *numB = (int *)b;
// 降序排列
return (*numB - *numA);
}
int main() {
int arr[] = {5, 2, 8, 7, 1};
int size = sizeof(arr) / sizeof(arr[0]);
// 使用qsort()进行排序
qsort(arr, size, sizeof(int), compare);
// 打印排序结果
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
上述代码使用`qsort()`函数对整数数组`arr`进行降序排列。`compare()`函数用于比较两个整数,并根据降序排列的要求返回相应的值。最后,使用循环打印排序后的数组元素。运行代码将输出:8 7 5 2 1。
阅读全文