内容发布更新时间 : 2024/5/5 8:22:43星期一 下面是文章的全部内容请认真阅读。
qsort函数简介 功 能: 使用快速排序例程进行排序
用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));
参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针，用于确定排序的顺序
编辑本段
c函数qsort()和bsearch()的用法
使用qsort()排序 并 用 bsearch（）搜索是一个比较常用的组合，使用方便快捷。
qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdecl *comp)(const void *, const void* ) ) 其中base是排序的一个集合数组，num是这个数组元素的个数，width是一个元素的大小，comp是一个比较函数。
比如：对一个长为1000的数组进行排序时，int a[1000]; 那么base应为a，num应为 1000，width应为 sizeof(int)，comp函数随自己的命名。
qsort(a,1000,sizeof(int ),comp); 其中comp函数应写为:
int comp(const void *a,const void *b) {
return *(int *)a-*(int *)b; }
是对一个二维数组的进行排序： int a[1000][2]; 其中按照a[0]的大小进行一个整体的排序，其中a[1]必须和a[0]一起移动交换。
qsort(a,1000,sizeof(int)*2,comp);
int comp(const void *a,const void *b) {
return ((int *)a)[0]-((int *)b)[0]; }
编辑本段举例
举例1：
char a[1000][20];
qsort(a,1000,sizeof(char)*20,comp); int comp(const void *a,const void *b )
{
return strcmp((char *)a,(char *)b); }
对一个结构体进行排序： typedef struct str {
char str1[11]; char str2[11]; }str,*stri;
str strin[100001]=;
int compare(const void *a,const void *b)
{
return strcmp( ((str*)a)->str2 , ((str*)b)->str2 ); }
qsort(strin,total,sizeof(str),compare); #include
int compare( const void *a, const void *b); char * list[5]= {\ int main()
举例2：(C/C++例程)
按字符串长度对字符串进行排序： #include
using namespace std;
int compare(const void *a,const void *b);
int main(void) {
int i; char
s[8][10]={\y\
qsort(s,8,sizeof(char)*10,compare); for(i=0;i<8;i++)
cout< return 0; } int compare(const void *a,const void *b) { if(strlen((char *)a)!=strlen((char *)b)) return strlen((char *)a)-strlen((char*)b); return (strcmp((char *)a,(char *)b)); } 下面这个例程在VS2008中运行通过，比较具有代表性： #include #include int compare(const void *arg1,const void *arg2); int main(int argc,char **argv) { int i; argv++; argc--; qsort((void *)argv,(size_t)argc,sizeof(char *),compare); for(i=0;i int compare(const void *arg1,const void *arg2) { return _stricmp(*(char **)arg1,*(char **)arg2); } 在运行输入cmd,在qsort.exe 参数1 参数2将会排序。 举例3： pascal 例程 program quicksort; const max = 100000; max = 1000; type tlist = array[1..max] of longint; var