qsort及其用法分析和总结.docxVIP

PAGE PAGE 1 qsort 及其用法 一、 函数原型 void qsort(void *base, size_t num, size_t width, int ( cdecl *compare )(const void *elem1, const void *elem2 ) ); 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 数组中待排序元素数量 各元素的占用空间大小 指向函数的指针，用于确定排序的顺序（指定排序规则）int a[n]; qsort(a,n,sizeof(int),comp); //从小到大排序int comp(const void* a,const void *b) { int *x=(int*)a; int *y=(int*)b; return *x-*y; //如果 ab 返回正数,如果 ab,返回负数,相等返回 0; } 二、 qsort 用法 1、对 int 类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ){ return *(int *)a - *(int *)b; } qsort(n