快排总结

今天小编第一次在ACM题目中使用快速排序，觉得有必要总结一下。

快排可以自己手打，也可以调用现成的算法。小编第一次使用快排调用的现成的函数。具体如下：

1.调用现成函数，比较简单的方法：

头文件：#include<algorithm>    #include<stdlib.h>

从小到大：sort(a,a+n)

其中a为数组名，n为数组元素的个数。

如果要从大到小排序，需要自己添加一个比较函数：

bool cmp(int a,int b)

{

return a>b;

}

然后调用函数sort(a,a+n,cmp);

第二种方法：

头文件：#include<cstdlib>

comp的函数定义格式为 :

int comp(const void a,const void b)

如果要按从小到大排序，那么在 a < b 时返回一个负数，a > b 是返回一个正数，a == b 返回0

反之则a < b 时返回一个正数，a > b 是返回一个负数，a == b 返回0

//数组元素为int
intcomp_int(const void * a,const void * b)
{
return*(int*)a - *(int *)b;
}

假设待排序的数组是：T arr[100]，那么调用快排函数的格式为：

qsort(arr,100，sizeof(arr[0]),comp);

第一个参数：arr是待排序的数组的数组名

第二个参数：100是待排序数组的大小

第三个参数：sizeof(arr[0])表示待排序数组中的每个元素的大小

第四个参数：comp是待排序数组中元素的比较函数

2.手打代码（来源于某位学长）

其中h,l为要排序的数组下标。

快排是程序最常用的算法，因此要熟练使用。