詳解qsort函式的用法

inline int mycmp(const void* a, const void* b)

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

/*  void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　

* 各引數：
* 1 待排序陣列首位址 
* 2 陣列中待排序元素數量 
* 3 各元素的占用空間大小 
* 4 指向函式的指標,用於確定排序的順序
*/

qsort 要求提供乙個 比較函式，是為了做到通用性更好一點。比如你不僅僅的是要排序乙個數字而已，可能你要用來排序幾個數字 ，比如有乙個結構

struct num ;

inline int mycmp(const void* a, const void* b)

都是有兩個元素 作為引數，返回乙個int 值， 如果 比較函式返回大於0，qsort就認為 a>b , 如果比較函式返回等於0 qsort就認為a 和b 這兩個元素相等，返回小於零 qsort就認為 a

int num[100];

sample:
int cmp ( const void *a , const void *b )
qsort(num,100,sizeof(num[0]),cmp);

char word[100];

sample:
int cmp( const void *a , const void *b )
qsort(word,100,sizeof(word[0]),cmp);

double in[100];

int cmp( const void *a , const void *b )
qsort(in,100,sizeof(in[0]),cmp)；

struct in s[100]

//按照data的值從小到大將結構體排序,關於結構體內的排序關鍵資料data的型別可以很多種，
//參考上面的例子寫
int cmp( const void *a ,const void *b)
qsort(s,100,sizeof(s[0]),cmp);

struct in s[100];

//按照x從小到大排序，當x相等時按照y從大到小排序
int cmp( const void *a , const void *b )

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

struct in s[100];

//按照結構體中字串str的字典順序排序
int cmp ( const void *a , const void *b )
qsort(s,100,sizeof(s[0]),cmp);

int cmp(const void *a,const void *b)

//重點cmp函式，把除了1點外的所有點，旋轉角度排序

qsort函式用法

qsort 功 能 使用快速排序例程進行排序 用 法 void qsort void base,int nelem,int width,int fcmp const void const void 各引數 1 待排序陣列首位址 2 陣列中待排序元素數量 3 各元素的占用空間大小 4 指向函式的指標，...

qsort函式用法

qsort 功 能 使用快速排序例程進行排序 用 法 void qsort void base,int nelem,int width,int fcmp const void const void 用於確定排序的順序 排序方法有很多種，選擇排序，氣泡排序，歸併排序，快速排序等。看名字都知道快速排序 ...

qsort函式用法

用 法 void qsort void base,int nelem,int width,int fcmp const void const void 各引數 1 待排序陣列首位址 2 陣列中待排序元素數量 3 各元素的占用空間大小 4 指向函式的指標 用於確定排序的順序 排序方法有很多種，選擇排序...