轉自：http://www.cnblogs.com/ForeverJoker/archive/2013/05/25/qsort-sort.html
qsort函數(shù)、sort函數(shù) (精心整理篇)

先說明一下qsort和sort，只能對連續(xù)內存的數(shù)據(jù)進行排序，像鏈表這樣的結構是無法排序的。

首先說一下， qsort

qsort（基本快速排序的方法，每次把數(shù)組分成兩部分和中間的一個劃分值，而對于有多個重復值的數(shù)組來說，基本快速排序的效率較低，且不穩(wěn)定）。集成在C語言庫函數(shù)里面的的qsort函數(shù)，使用 三 路劃分的方法解決排序這個問題。所謂三路劃分，是指把數(shù)組劃分成小于劃分值，等于劃分值和大于劃分值的三個部分。

具體介紹：-^^

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

qsort（即，quicksort）主要根據(jù)你給的比較條件給一個快速排序，主要是通過指針移動實現(xiàn)排序功能。排序之后的結果仍然放在原來數(shù)組中。

參數(shù)意義如下:

第一個參數(shù) base 是 需要排序的目標數(shù)組名（或者也可以理解成開始排序的地址，因為可以寫&s[i]這樣的表達式）
第二個參數(shù) num 是 參與排序的目標數(shù)組元素個數(shù)
第三個參數(shù) width 是單個元素的大?。ɑ蛘吣繕藬?shù)組中每一個元素長度），推薦使用sizeof(s[0]）這樣的表達式
第四個參數(shù) compare 就是讓很多人覺得非常困惑的比較函數(shù)啦。

我們來簡單討論compare這個比較函數(shù)（寫成compare是我的個人喜好，你可以隨便寫成什么，比如 cmp 什么的，在后面我會一直用cmp做解釋）。 典型的compare的定義是int compare(const void *a,const void *b);
返回值必須是int，兩個參數(shù)的類型必須都是const void *，那個a,b是隨便寫的，個人喜好。假設是對int排序的話，如果是升序，那么就是如果a比b大返回一個正值，小則負值，相等返回0，其他的依次類推，后面有例子來說明對不同的類型如何進行排序。

qsort 的使用方法：

一、對int類型數(shù)組排序

int num[100];
int cmp ( const void *a , const void *b )
{
  return *(int *)a - *(int *)b;  //升序排序
//return *(int *)b - *(int *)a; //降序排序
/*可見：參數(shù)列表是兩個空指針，現(xiàn)在他要去指向你的數(shù)組元素。所以轉型為你當前的類型，然后取值。
        升序排列時，若第一個參數(shù)指針指向的“值”大于第二個參數(shù)指針指向的“值”，則返回正；若第一個參數(shù)指針指向的“值”等于第二個參數(shù)指針指向的“值”，則返回零；若第一個參數(shù)指針指向的“值”小于第二個參數(shù)指針指向的“值”，則返回負。
        降序排列時，則剛好相反。
*/
}
qsort(s,n,sizeof(s[0]),cmp);

示例完整函數(shù)（已在 VC6.0上運行通過）：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int s[10000],n,i;
int cmp(const void *a,const void *b)
{
return(*(int *)b-*(int *)a);  //實現(xiàn)的是降序排序
}
int main()
{

// 輸入想要輸入的數(shù)的個數(shù)
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&s[i]);
qsort(s,n,sizeof(s[0]),cmp);
for(i=0;i<n;i++)
printf("%d ",s[i]);
return(0);
}

二、對char類型數(shù)組排序（同int類型）

char word[100];
int cmp( const void *a , const void *b )
{
//注意，網(wǎng)上很多版本是 “ return *(char *)a - *(int *)b;  ” 
//因為編輯者的不用心，盲目copy，以訛傳訛，傳的一直是錯的 *(int *)b
//應該是return *(char *)a - *(char *)b;
return *(char *)a - *(char *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
//附，可能 getchar();  會派上用場 

三、對double類型數(shù)組排序（特別要注意）

double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
//返回值的問題，顯然cmp返回的是一個整型，所以避免double返回小數(shù)而被丟失，用一個判斷返回值。
}
qsort(in,100,sizeof(in[0]),cmp);
 //附：排序結果的輸出，一般建議用 “ %g ” 格式
/* 在這里多嘴一句，"%g"格式輸出 雖然書上是說系統(tǒng)會自動選擇 " %f " 格式  和 " %e " 格式 中長度較短的格式，并去掉無意義的0，但實際上系統(tǒng)如果選擇了" %e "，系統(tǒng)會輸出比 “ %e " 格式更省一位的格式輸出。（此結論，來自VC6.0的實際操作）*/

四、對結構體一級排序

struct In
{
double data;
int other;
}s[100]
//按照data的值從小到大將結構體排序,關于結構體內的排序關鍵數(shù)據(jù)data的類型可以很多種，參考上面的例子寫
int cmp( const void *a ,const void *b)
{
return (*(In *)a).data > (*(In *)b).data ? 1 : -1;
//注意，這條語句在VC6.0環(huán)境下運行可能會出錯，但是并不是語句錯了，而是你要先 Build ，或者全部重建?？傊Z句是對的。
//或者你可以將這上面1條語句改成下面這3條語句
//struct In *aa = (In *)a;
//struct In *bb = (In *)b;
//return aa->data > bb->data ? 1 : -1;
}
qsort(s,100,sizeof(s[0]),cmp);

五、對結構體二級排序

struct In
{
int x;   //你可以比喻成：失敗次數(shù)
int y;   //你可以比喻成：成功次數(shù)
}s[100];
//按照x從小到大排序，當x相等時按照y從大到小排序。 你可以想象成：失敗是主要因素的一個問題，先比較 失敗次數(shù)少，失敗次數(shù)相同 再看 成功次數(shù)多。
int cmp( const void *a , const void *b )
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}
qsort(s,100,sizeof(s[0]),cmp);

六、對字符串進行排序

struct In
{
int data;
char str[100];
}s[100];
//按照結構體中字符串str的字典順序排序
int cmp ( const void *a , const void *b )
{
return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
qsort(s,100,sizeof(s[0]),cmp);

注意！qsort 中的 cmp 得自己寫 。