文章插图
大家好 ， 精选小编来为大家解答以上问题 。stablesort对数组排列 ， stable sort很多人还不知道 ， 现在让我们一起来看看吧！
1、Sort函数是C的排序函数 ， 期望时间复杂度为O(nlogn) ， 其中n是要排序的元素个数 。
2、将“#includealgorithm”添加到头文件中 。
3、图是快速排序 ， 来源于网络 。
4、sort的使用也很简单 。如果您想从小到大排列一个区间：
5、Sort(区间首指针(或迭代器) ， 区间尾指针(或迭代器)；
6、如图 ， 这里的“A”和“a10”是指针 。
7、如果我们想排序的不是数组 ， 而是其他STL容器 ， 比如vector
【stable sort stablesort对数组排列】8、碰巧的是 ， 所有的STL容器都是左闭右开的 ， 所以我们可以这样写：
9、sort(v.begin()、v. end())；
10、如图 ， “v.begin()”和“v.end()”这里是迭代器 。
11、如何在CSTL中使用vector
12、但是 ， 没有只能从小到大排序的“花式”排序 。如果要从大到小排序 ， 或者更复杂的排序 ， 应该怎么做？
13、也很简单 ， 你只需要写一个cmp函数就可以了 。
14、排序(头部、尾部、cmp)
15、cmp有什么用？您可以使用它来更改排序规则 。
16、如图所示 ， 
17、接下来 ， 我们来详细解释一下cmp函数的编写 。
18、首先 ， cmp是一个bool函数 ， 它应该包含两个与要排序的元素同类型的参数 。
19、例如 ， 要排序的元素是int: boolcmp(intx ， inty)
20、或者自定义结构学生3360 boolCMP(学生x ， 学生y) 。
21、接下来 ， 排序规则 ， 你可以想象 ， 
22、画
23、Cmp增强版：如果有多个排序要求 ， 就按照优先级一个一个写下来 。
24、比如根据“分数最高到最后 ， 名字字典里分数都一样”
25、画