2021-03-05

1 . c++内部有基于快速排序的sort()函数，使用时要加上头文件
#include
另外，#inclide
using namespace std; 也不能忘了
最简单的用法: sort(first, last);
first待排序的起始地址，last待排序列的结束地址，
排序范围： [ first, last ) (左闭右开）
所以如果有一个待排序数组arr[n],则用法为： sort(arr, arr + n);
第二个参数不能写成 &arr[n-1], 因为这是待排最后一个元素的始址， 不是待排序列的末址。
当不是升序排序时，需要自定义比较函数，比较函数返回类型为bool，此时sort（）的格式为：
sort( first, last, campare);
campare是比较函数的名字，当compare( elemtype a, elemtype b)返回true, 比较函数的第一个参数会排在第二个参数前面；当campare返会false，比较函数的第一个参数会排在第二个参数后面

2 . c语言中头文件 #include 下的函数
qsort(base, nitems, size, compar)可用于对数组中的元素进行排序
base----指向待排序数组的第一个元素的指针
nitems----base指向的数组中元素的个数
size----数组中每个元素的大小，以字节为单位
compar----用来比较两个元素的比较函数
compar是自定义的， 且有两个形参， 形参的类型为const void*,例：
int cmpfunc (const void * a, const void * b)
{
return ( (int)a - (int)b );
}
如果 compar 返回值小于 0（< 0），那么 a所指向元素会被排在b所指向元素的前面如果 compar 返回值等于 0（= 0），那么 a所指向元素与b所指向元素的顺序不确定如果 compar 返回值大于 0（> 0），那么 p1 所指向元素会被排在 p2 所指向元素的后面。