首篇
qsort（基本上加速次序的方式，每天把字符串分为两部份和尾端的两个分割值，而对有数个多次重复值的字符串而言，基本上加速次序的工作效率较高，且不平衡）。软件系统在C词汇库来里头的的qsort函数，采用 三 路分割的方式化解次序那个难题。简而言之四路分割，是指把字符串分割成小于分割值，等同于分割值和小于分割值的四个部份。
具体内容如是说：-^^
voidqsort( void *base, size_t num, size_t width, int (__cdecl *compare )
intcompare (const void *elem1, const void *elem2 ) );
qsort（即，quicksort）主要就依照你给的较为前提给两个加速次序，主要是透过操作符终端同时实现次序功能。次序后的结论依然放到原本字符串中。
模块象征意义如下表所示:
第两个模块 base 是 须要次序的最终目标字符串名（或是也能认知成已经开始次序的门牌号，即使能写&s[i]这种的函数）
第三个模块 num 是 参予次序的最终目标字符串原素特征值
第五个模块 width 是一般而言原素的大小不一（或是最终目标字符串中每两个原素宽度），所推荐采用sizeof(s[0]）这种的函数
第五个模块 compare 是让许多人真的十分疑惑的较为函数啦。
他们来单纯探讨compare那个较为函数（写出compare是我的对个人偏好，你能就行了写出甚么，比如说 cmp 甚么的，在前面就要始终用cmp做说明）。
典型的compare的定义是int compare(const void *a,constvoid *b);
返回值必须是int，两个模块的类型必须都是const void *，那个a,b是就行了写的，对个人偏好。假设是对int次序的话，如果是升序，那么是如果a比b大返回两个正值，小则负值，相等返回0，其他的依次类推，前面有例子而言明对不同的类型如何进行次序。
qsort的采用方式：
一、对int类型字符串次序
示例完整函数（已在 VC6.0上运行透过）：
二、对char类型字符串次序（同int类型）
//附，可能getchar(); 会派上用场
三、对double类型字符串次序（特别要注意）
//附：次序结论的输出，一般建议用 %g 格式
四、对结构体一级次序
五、对结构体二级次序
六、对字符串进行次序
注意！qsort 中的 cmp 得自己写 。
再说说 sort （常用于 C++ ）
sort采用时得注明：using namespace std; 或直接打 std::sort() 还得加上 include 头文件
例：
std::sort是两个改进版的qsort. std::sort函数优于qsort的一些特点：对大字符串采取9项取样，更完全的四路分割算法，更细致的对不同字符串大小不一采用不同方式次序。
最终，他们而言说sort、qsort的区别：
sort是qsort的升级版，如果能用sort尽量用sort，采用也较为单纯，不像qsort还得自己去写 cmp 函数，只要注明 采用的库来就能采用，模块只有两个（如果是普通用法）头操作符和尾操作符；
默认sort次序后是升序，如果想让他降序排列，能采用自己编的cmp函数
对二维字符串的次序：
第二篇
C词汇标准库来 qsort详解
qsort包含在头文件中，此函数依照你给的较为前提进行加速次序，透过操作符终端同时实现次序。次序后的结论依然放到原字符串中。采用qsort函数必须自己写两个较为函数。
函数原型：
void qsort ( void * base, size_tnum, size_t size, int ( * comparator ) ( const void *, const void * ) );
指向任意数据类型的操作符都能转换为void*类型
用法以及模块说明：
Sortsthe num elements of the array pointed by base, each element size bytes long,using the comparator function to determine the order.
1、The function must accept two parameters that are pointers to elements,type-casted as void*. These parameters should be cast back to some data typeand be compared.
2、The return value of this function should represent whether elem1 isconsidered less than, equal to, or greater than elem2 by returning,respectively, a negative value, zero or a positive value.
Return Value none (无返回值)
语法:
include
void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );
功能： 对buf 指向的数据(包含num 项,每项的大小不一为size)进行加速次序。如果函数compare 的第两个模块小于第三个模块，返回负值；如果等同于返回零值；如果小于返回正值。函数对buf 指向的数据按升序次序。
关键较为函数
一、对int类型字符串次序
二、对char类型字符串次序（同int类型）
三、对double类型字符串次序
六、对字符串进行次序
附加两个完整点的代码，对字符串二维字符串次序：
Sort()函数类似，不再一步一步举例，能自学了
2、sort()
sort 对给定区间所有原素进行次序
stable_sort 对给定区间所有原素进行平衡次序
partial_sort 对给定区间所有原素部份次序
partial_sort_copy 对给定区间复制并次序
nth_element 找出给定区间的某个位置对应的原素
is_sorted 判断两个区间是否已经排好序
partition 使得符合某个前提的原素放到前面
stable_partition 相对平衡的使得符合某个前提的原素放到前面
语法描述为：
（1）sort(begin,end)，表示两个范围，例如：
i
输出结论将是把字符串a按升序次序，说到这里可能就有人会问怎么样用它降序排列呢？这是下两个探讨的内容。
（2）sort(begin,end,compare)
一种是自己编写两个较为函数来同时实现，接着调用四个模块的sort：sort(begin,end,compare)就成了。对list容器，那个方式也适用，把compare作为sort的模块就能了，即：sort(compare)。
1）自己编写compare函数：
2）更进一步，让这种操作更加能适应变化。也是说，能给较为函数两个模块，用来指示是按升序还是按降序排,这回轮到函数对象出场了。
为了描述方便，我先定义两个枚举类型EnumComp用来表示升序和降序。很单纯：
enum Enumcomp{ASC,DESC};
然后已经开始用两个类来描述那个函数对象。它会依照它的模块来决定是采用<还是>。
接下来采用 sort(begin,end,compare(ASC))同时实现升序，sort(begin,end,compare(DESC))同时实现降序。
主函数为：
3)其实对这么单纯的任务（类型支持<、>等较为运算符），完全没必要自己写两个类出来。标准库里已经有现成的了，就在functional里，include进来就行了。functional提供了一堆基于模板的较为函数对象。它们是（看名字就知道意思了）：equal_to、not_equal_to、greater、greater_equal、less、less_equal。对那个难题而言，greater和less就足够了，直接拿过来用：
升序：sort(begin,end,less());
降序：sort(begin,end,greater()).
4)既然有迭代器，如果是string 就能采用反向迭代器来完成逆序排列，程序如下表所示：
