"这篇内容主要介绍了C++中的排序方法，特别是使用`sort`函数对结构体数组进行排序，并讲解了自定义比较函数`cmp`的用法。此外，还简单提到了桶排序的概念作为对比。"
一、sort排序
`sort`函数是C++标准库中的一个功能强大的排序工具，其来源于`#include<algorithm>`头文件，具有O(n*log(n))的时间复杂度。它的基本用法是接受两个参数，分别代表待排序数组的起始和结束地址。第三个可选参数用于指定排序规则，如果不提供，则默认按照升序排列。
1. 基本用法：`sort(a, a+n)`，这将对从`a[0]`到`a[n-1]`的数组元素进行升序排序。
2. 自定义排序规则：可以通过提供第三个参数，如`sort(a, a+n, less<int>())`来实现降序排序，或者`sort(a, a+n, greater<int>())`实现升序排序。
二、结构体排序与cmp函数
对于含有多个属性的结构体，例如`stu`结构体，我们可以定义`cmp`函数来进行自定义排序。在结构体数组`p[20]`中，若要按成员变量`chengji`的成绩进行排序，可以这样定义`cmp1`函数：
```cpp
bool cmp1(stu a, stu b) {
return a.chengji > b.chengji; // 降序排列，高分在前
}
```
然后调用`sort(p, p+20, cmp1)`即可完成排序。如果需要根据多个条件排序，例如先按成绩再按学号，可以编写更复杂的`cmp`函数，如`cmp3`，先比较成绩，成绩相同时比较学号：
```cpp
bool cmp3(stu a, stu b) {
if (a.chengji != b.chengji) {
return a.chengji > b.chengji; // 先按成绩降序
} else {
return a.xuehao < b.xuehao; // 成绩相同，按学号升序
}
}
```
三、桶排序
桶排序是一种非比较型排序算法，适用于数据范围有限且分布均匀的情况。例如，当需要对成绩进行排序时，如果成绩都在0到10之间，可以创建一个大小为11的数组`a[11]`，每个桶对应一个成绩。遍历原始数据，将每个同学的成绩对应的桶计数加一。最后，通过遍历桶数组，按照桶的顺序依次输出所有同学的成绩，从而实现排序。这种方法在某些特定场景下可能比`sort`函数更快，但它的效率依赖于数据的分布情况。
总结，本文详细介绍了C++中使用`sort`函数进行数组和结构体数组的排序，以及如何自定义比较函数`cmp`来满足不同的排序需求。此外，还简要介绍了桶排序这一概念，作为排序方法的补充。掌握这些知识将有助于在编程实践中灵活处理各种排序问题。
我的内容管理
展开
