C++中快排模板调用

在现在的各种内部排序算法中快速排序被认为是效率最高的排序算法（快速排序原理），因此在C++的库函数中已经封装了快排函数。所以在平时的编程，我们可以直接调用这已库函数，而不必自己去实现。这样一方面由快排保证了程序的效率，另一方面也保证程序的正确性和可读性。

 

调用c++快排的库函数的格式：

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

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

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

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

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

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

要调用快排的库函数必须要满足两个条件：

1,载入<cstdlib>，即#include<cstdlib>

2,实现comp函数

 

下面数一下comp函数：

comp的函数定义格式为 :

int comp(const void a,const void b)

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

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

下面实现集中常见类型的比较函数（按照从小到大的顺序）

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


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


//数组元素为double
int comp_double ( const  void  * a , const  void  *b )
{
     return  *( double *)a  >  *( double *)b? 1: - 1;
}


//结构体
typedef  struct node
{
     int data ;
     char chs [ 10] ;
}NODE ;

int comp_node ( const  void * a , const  void * b )
{
     int aa  =(*(NODE *)a ).data ;
     int bb  =(*(NODE *)b ).data ;
     return aa  - bb ;
}