c++ sort 从大到小排序
终极管理员 知识笔记 159阅读
c++ 中 sort 自定义 排序是什么？
答：C++ 中 sort 自定义 排序 1. sort 简介： （1）用于 C++ 中，对给定区间所有元素进行 排序 ； （2）使用的 排序 方法是类似于快排的方法，时间复杂度为n*log2 (n)，执行效率较高； （3）头文件 #include <algo... 1. sort 函数描述 而且， sort 函数的 算法 效率相当于快排，使用 sort 函数有时候可能比我们自己写一个 排序算法 ，可能效率更高。
如何从大到小排序？
答：如果我们想从大到小排序可以将cmp参数写为 greater<int> () 就是对int数组进行排序，当然 <> 中我们也可以写 double、long、float 等等。 如果我们需要按照其他的排序准则，那么就需要我们自己定义一个bool类型的函数来传入。
如何在C++中使用sort ()函数？
答：在C++中使用sort ()函数需要使用 #include<algorithm> 头文件。 algorithm意为"算法",是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模版函数。 该头文件的详细使用方法以及包含的函数请参考： C++API之algorithm 。 sort ()函数可以对给定区间所有元素进行排序。 它有三个参数 sort (begin, end, cmp) ，其中begin为指向待sort ()的数组的 第一个元素的指针 ，end为指向待sort ()的数组的 最后一个元素的下一个位置的指针 ，cmp参数为排序准则，cmp参数可以不写，如果不写的话，默认从小到大进行排序。
STL中的 sort()是普通的快速排序吗？
答：其实STL中的 sort ()并非只是普通的快速排序 ， 除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。 根据不同的数量级别以及不同情况，能自动选用合适的排序方法 。 当数据量较大时采用快速排序，分段递归。