一.qsort（）函數(shù)

功 能： 使用快速排序例程進(jìn)行排序 頭文件：stdlib.h 用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *)); 參數(shù)： 1 待排序數(shù)組首地址2 數(shù)組中待排序元素?cái)?shù)量3 各元素的占用空間大小4 指向函數(shù)的指針，用于確定排序的順序

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

其中qsort和compare的用法如下：

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

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

compare函數(shù)：

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

?測試實(shí)例：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

#include<iostream> #include<stdlib.h> using namespace std; int compare(const void *a,const void *b) { ?????return *(int*)b-*(int*)a;? //降序排列 } int main() { ?????int a[ ]={2,4,1,23,5,76,0,43,24,65}; ?????int i; ?????int length = sizeof(a)/sizeof(int); ?????for(i=0;i<length;i++) ????????cout<<a[i]<<" "; ?????cout<<endl; ?????qsort(a,length,sizeof(int),compare); ?????for(i=0;i<length;i++) ????????cout<<a[i]<<" "; ?????cout<<endl; ?????return 0; }

?2.對char類型數(shù)組排序（同int類型）

char word[100]; int compare( const void *a , const void *b ) {//注意，網(wǎng)上很多版本是 “ return *(char *)a - *(int *)b; ” //注意： *(int *)b是錯誤的用法//應(yīng)該是return *(char *)a - *(char *)b;return *(char *)a - *(char *)b; }qsort(word,100,sizeof(word[0]),compare);

3.對double類型數(shù)組排序

double in[100]; int compare( const void *a , const void *b ) {return *(double *)a > *(double *)b ? 1 : -1;//返回值的問題，顯然compare返回的是一個整型，所以避免double返回小數(shù)而被丟失，用一個判斷返回值。 }qsort(in,100,sizeof(in[0]),compare);

?

二.sort函數(shù)

常用于C++中，頭文件為algorithm。

用法：

sort(first,last) 在[first, last)中的元素進(jìn)行排序按升序排列

注意：sort默認(rèn)排序后是升序。如果要想按降序排列，需自己編寫一個比較函數(shù)來實(shí)現(xiàn)。

???

函數(shù)名功能描述

sort	對給定區(qū)間所有元素進(jìn)行排序
stable_sort	對給定區(qū)間所有元素進(jìn)行穩(wěn)定排序
partial_sort	對給定區(qū)間所有元素部分排序
partial_sort_copy	對給定區(qū)間復(fù)制并排序
nth_element	找出給定區(qū)間的某個位置對應(yīng)的元素
is_sorted	判斷一個區(qū)間是否已經(jīng)排好序
partition	使得符合某個條件的元素放在前面
stable_partition	相對穩(wěn)定的使得符合某個條件的元素放在前面

?

sort(begin,end)，表示一個范圍，例如：

?

int _tmain(int argc, _TCHAR* argv[]) {int a[20]={2,4,1,23,5,76,0,43,24,65},i;for(i=0;i<20;i++)cout<<a[i]<<endl;sort(a,a+20); //按升序排序for(i=0;i<20;i++)cout<<a[i]<<endl;return 0; }

?

輸出結(jié)果將是把數(shù)組a按升序排序，說到這里可能就有人會問怎么樣用它降序排列呢？這就是下一個討論的內(nèi)容.

?一種是自己編寫一個比較函數(shù)來實(shí)現(xiàn)，接著調(diào)用三個參數(shù)的sort：sort(begin,end,compare)就成了。對于list容器，這個方法也適用，把compare作為sort的參數(shù)就可以了，即：sort(compare).

1.自己編寫compare函數(shù)：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

bool compare(int a,int b) { ??????return a<b;?? //升序排列，如果改為return a>b，則為降序 } int _tmain(int argc, _TCHAR* argv[]) { ?????int a[20]={2,4,1,23,5,76,0,43,24,65},i; ?????for(i=0;i<20;i++) ???????cout<<a[i]<<endl; ?????sort(a,a+20,compare); ?????for(i=0;i<20;i++) ???????cout<<a[i]<<endl; ?????return 0; }

?

2.更進(jìn)一步，讓這種操作更加能適應(yīng)變化。也就是說，能給比較函數(shù)一個參數(shù)，用來指示是按升序還是按降序排,這回輪到函數(shù)對象出場了。

為了描述方便，我先定義一個枚舉類型EnumComp用來表示升序和降序。很簡單：

enum Enumcomp{ASC,DESC};

然后開始用一個類來描述這個函數(shù)對象。它會根據(jù)它的參數(shù)來決定是采用“<”還是“>”。

class compare {private:Enumcomp comp;public:compare(Enumcomp c):comp(c) {};bool operator () (int num1,int num2){switch(comp){case ASC:return num1<num2;case DESC:return num1>num2;}} };

接下來使用 sort(begin,end,compare(ASC)實(shí)現(xiàn)升序，sort(begin,end,compare(DESC)實(shí)現(xiàn)降序。

主函數(shù)為：

int main() {int a[20]={2,4,1,23,5,76,0,43,24,65},i;for(i=0;i<20;i++)cout<<a[i]<<endl;sort(a,a+20,compare(DESC));for(i=0;i<20;i++)cout<<a[i]<<endl;return 0; }

3.其實(shí)對于這么簡單的任務(wù)（類型支持“<”、“>”等比較運(yùn)算符），完全沒必要自己寫一個類出來。標(biāo)準(zhǔn)庫里已經(jīng)有現(xiàn)成的了，就在 functional里，include進(jìn)來就行了。functional提供了一堆基于模板的比較函數(shù)對象。它們是（看名字就知道意思 了）：equal_to<Type>、not_equal_to<Type>、greater<Type>、 greater_equal<Type>、less<Type>、less_equal<Type>。對于這個問題 來說，greater和less就足夠了，直接拿過來用：

• 升序：sort(begin,end,less<data-type>());
• 降序：sort(begin,end,greater<data-type>()).

?

int _tmain(int argc, _TCHAR* argv[]) { ??????int a[20]={2,4,1,23,5,76,0,43,24,65},i; ??????for(i=0;i<20;i++) ??????????cout<<a[i]<<endl; ??????sort(a,a+20,greater<int>()); ??????for(i=0;i<20;i++) ??????????cout<<a[i]<<endl; ??????return 0; }

?4.既然有迭代器，如果是string 就可以使用反向迭代器來完成逆序排列，程序如下：

?

int main() { ?????string str("cvicses"); ?????string s(str.rbegin(),str.rend()); ?????cout << s <<endl; ?????return 0; }

總結(jié)

以上是生活随笔為你收集整理的qsort(),sort()排序函数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。