六類qsort排序方法

六類qsort排序方法

前一段時間做題覺得qsort函數很好用，但有時不太會用比如按結構體一級排序、二級排序、字符串排序等，故通過查資料將其整理一番。

以下是其具體分類及用法(若無具體說明是以降序排列)：

1、對一維數組排序：

（Element_type是一位數組中存放的數據類型，可以是char, int, float, double, etc ） int Comp(const void *p1,const void *p2 ) { return *((Element_type *)p2) > *((Element_type *)p1) ? 1 : -1; } int main() { Element_type list[MAX]; initial(list); qsort(list, sizeof(list),sizeof(Element_type),Comp); return 0; }

2、對字符串排序：

int Comp(const void *p1,const void *p2) { return strcmp((char *)p2,(char *)p1); } int main() { char a[MAX1][MAX2]; initial(a); qsort(a,lenth,sizeof(a[0]),Comp); //lenth 爲數組a的長度

3、按結構體中某個關鍵字排序（對結構體一級排序）：

struct Node { double data; int other; }s[100]; int Comp(const void *p1,const void *p2) { return (*(Node *)p2)->data > (*（Node *）p1)->data ? 1 : -1; } qsort(s,100,sizeof(s[0]),Comp);

4、按結構體中多個關鍵字排序（對結構體多級排序）[以二級爲例]：

struct Node { int x; int y; }s[100]; //按照x從小到大排序，當x相等時按y從大到小排序 int Comp(const void *p1,const void *p2) { struct Node *c = (Node *)p1; struct Node *d = (Node *)p2; if(c->x != d->x) return c->x-d->x; else return d->y - c->y; }

5、對結構體中字符串進行排序：

struct Node { int data; char str[100]; }s[100]; //按照結構體中字符串 str 的字典序排序 int Comp(const void *p1,const void *p2) { return strcmp((*(Node *)p1).str,(*(Node *)p2).str); } qsort(s,100,sizeof(s[0],Comp);

6、計算幾何中求凸包的Comp

//以下是俺從別人那兒抄來的，暫時還沒用過 int Comp(const void *p1,const void *p2) //重點Comp函數，把除了1點外的所有的點旋轉角度排序 { struct point *c=(point *)p1; struct point *d=(point *)p2; if( cacl(*c, *d,p[1]) < 0) return 1; else if(!cacl(*c, *d, p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y ) ) //如果在一條直線上，則把遠的放在前面 return 1; else return -1; } P.S.:qsort函數是ANSI C標準中提供的，其聲明在stdlib.h文件中，是根據二分發寫的，其時間複雜度爲n*log(n),其結構爲： void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *)); 其中： *base 爲要排序的數組 nelem 爲要排序的數組的長度 width 爲數組元素的大小（一字結爲單位） （* Comp）(const void *p1,const void *p2) 爲判斷大小函數的指針，這個函數需要自己定義，如果p1>p2,函數返回-1；a<b,函數返回1；a==b函數返回0。