stablesort对数组排列（stable sort）

大家好，精选小编来为大家解答以上问题。stablesort对数组排列，stable sort很多人还不知道，现在让我们一起来看看吧！

1、Sort函数是C的排序函数，期望时间复杂度为O(nlogn)，其中n是要排序的元素个数。

2、将“#includealgorithm”添加到头文件中。

3、图是快速排序，来源于网络。

4、sort的使用也很简单。如果您想从小到大排列一个区间：

5、Sort(区间首指针(或迭代器)，区间尾指针(或迭代器)；

6、如图，这里的“A”和“a 10”是指针。

7、如果我们想排序的不是数组，而是其他STL容器，比如vector

8、碰巧的是，所有的STL容器都是左闭右开的，所以我们可以这样写：

9、sort(v.begin()、v . end())；

10、如图，“v.begin()”和“v.end()”这里是迭代器。

11、如何在C STL中使用vector

12、但是，没有只能从小到大排序的“花式”排序。如果要从大到小排序，或者更复杂的排序，应该怎么做？

13、也很简单，你只需要写一个cmp函数就可以了。

14、排序(头部、尾部、cmp)

15、cmp有什么用？您可以使用它来更改排序规则。

16、如图所示，

17、接下来，我们来详细解释一下cmp函数的编写。

18、首先，cmp是一个bool函数，它应该包含两个与要排序的元素同类型的参数。

19、例如，要排序的元素是int: boolcmp (int x，int y)

20、或者自定义结构学生3360 bool CMP(学生x，学生y)。

21、接下来，排序规则，你可以想象，

22、画

23、Cmp增强版：如果有多个排序要求，就按照优先级一个一个写下来。

24、比如根据“分数最高到最后，名字字典里分数都一样”

25、画

本文到此结束，希望对大家有所帮助。