qsort函式 sort函式

先說明一下qsort和sort，只能對連續記憶體的資料進行排序，像鍊錶這樣的結構是無法排序的。

首先說一下， qsort

qsort（基本快速排序的方法，每次把陣列分成兩部分和中間的乙個劃分值，而對於有多個重複值的陣列來說，基本快速排序的效率較低，且不穩定）。整合在c語言庫函式裡面的的qsort函式，使用三路劃分的方法解決排序這個問題。所謂三路劃分，是指把陣列劃分成小於劃分值，等於劃分值和大於劃分值的三個部分。

具體介紹：-^^

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )

int compare (const void *elem1, const void *elem2 ) );

qsort（即，quicksort）主要根據你給的比較條件給乙個快速排序，主要是通過指標移動實現排序功能。排序之後的結果仍然放在原來陣列中。

引數意義如下:

第乙個引數 base 是需要排序的目標陣列名（或者也可以理解成開始排序的位址，因為可以寫&s[i]這樣的表示式）

第二個引數 num 是參與排序的目標陣列元素個數

第三個引數 width 是單個元素的大小（或者目標陣列中每乙個元素長度），推薦使用sizeof(s[0]）這樣的表示式

第四個引數 compare 就是讓很多人覺得非常困惑的比較函式啦。

我們來簡單討論compare這個比較函式（寫成compare是我的個人喜好，你可以隨便寫成什麼，比如 cmp 什麼的，在後面我會一直用cmp做解釋）。

典型的compare的定義是int compare(const void *a,const void *b);

返回值必須是int，兩個引數的型別必須都是const void *，那個a,b是隨便寫的，個人喜好。假設是對int排序的話，如果是公升序，那麼就是如果a比b大返回乙個正值，小則負值，相等返回0，其他的依次類推，後面有例子來說明對不同的型別如何進行排序。

qsort 的使用方法：

一、對int型別陣列排序

int num[100];

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

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

示例完整函式（已在 vc6.0上執行通過）：

#include

int s[10000],n,i;

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

int main()

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

//附，可能 getchar(); 會派上用場

三、對double型別陣列排序（特別要注意）

double in[100];

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

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

//附：排序結果的輸出，一般建議用「 %g 」格式

/* 在這裡多嘴一句，"%g"格式輸出雖然書上是說系統會自動選擇 " %f " 格式和 " %e " 格式中長度較短的格式，並去掉無意義的0，但實際上系統如果選擇了" %e "，系統會輸出比「 %e " 格式更省一位的格式輸出。（此結論，來自vc6.0的實際操作）*/

四、對結構體一級排序

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);

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

再說說 sort （常用於 c++ ）

sort 使用時得註明：using namespace std; 或直接打 std::sort() 還得加上 #include 標頭檔案

例： #include

#include

using namespace std;

int main()

std::sort是乙個改進版的qsort. std::sort函式優於qsort的一些特點：對大陣列採取9項取樣，更完全的三路劃分演算法，更細緻的對不同陣列大小採用不同方法排序。

最後，我們來說說sort、qsort的區別：

sort是qsort的公升級版，如果能用sort盡量用sort，使用也比較簡單，不像qsort還得自己去寫 cmp 函式，只要註明使用的庫函式就可以使用，引數只有兩個（如果是普通用法）頭指標和尾指標；

預設sort排序後是公升序，如果想讓他降序排列，可以使用自己編的cmp函式

#include

using namespace std;

int cmp(int a,int b)

int main(){

int i;

int a[20];

for(int i=0;i<5;++i)

cin>>a[i];

sort(a,a+5,cmp); //範圍，很明顯這裡是a+5 注意，這是必要的，如果是a+4最後乙個值a[4]就不會參與排序。

for(i=0;i<5;i++)

cout<

對二維陣列的排序：

#include

using namespace std;

bool cmp(int *p,int *q)

{if(p[0]==q[0])

{if(p[1]==q[1])

{return p[2]

所以呢，有事沒事，咱們也可以看看 c++ .

qsort函式 sort函式

qsort函式 sort函式

qsort函式 sort函式

qsort函式和sort函式

相關推薦