浅谈C++中qsort与sort的使用方法与区别

这两天在刷leetcode时看到了一些关于排序的题目，其中遇到各种大神对sort与qsort的使用，个人在使用时对比发现了一些sort与qsort的区别，并对它们的使用方法进行了一些总结介绍。

在平时编程时，排序是一种经常要用到的操作。如果每次都自己临场写)排序算法，不仅容易出错，而且浪费宝贵的时间。在C++的STL里面有两个sort与qsort可以直接用于对各种类型的数据以及容器进行排序。

1、qsort

qsort函数定义在头文件<algorithm>中，使用时需要include该头文件

功 能: 使用快速排序例程进行排序 　　

用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　 
参数：1、待排序数组首地址； 2、数组中待排序元素数量； 3、各元素的占用空间大小； 4、指向函数的指针，用于确定排序的顺序 
比如：对一个长为1000的数组进行排序时，int a[1000]; 那么base应为a，num应为 1000，width应为 sizeof(int)，cmp函数随自己的命名。

 

使用方法：

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare ) 
int compare (const void *elem1, const void *elem2 ) );

qsort（quicksort）主要根据你给的比较条件给一个快速排序，主要是通过指针移动实现排序功能。排序之后的结果仍然放在原来数组中。

参数意义如下:

base:需要排序的目标数组开始地址 
num:目标数组元素个数 
width:目标数组中每一个元素长度 
compare:函数指针，指向比较函数（这个函数是要自己写的，sort中默认升序）

（1）对int类型数组排序 
int num[100]; 
int cmp ( const void *a , const void *b ) 
{ 
return *(int *)a - *(int *)b; 
}

可见：参数列表是两个空指针，现在他要去指向你的数组元素。所以转型为你当前的类型，然后取值。升序排列。

qsort(num,100,sizeof(num[0]),cmp);

（2）对char类型数组排序（同int类型）