qsort與sort的區別

sort預設的是公升序排序(return a < b) 從小到大

qsort使用return*(int*)a-*(int*)b 是從小到大

1．cmp函式和qsort中cmp函式的不同

int cmp(const int &a,const int &b)

sort中的cmp函式引數可以直接是參與比較的引用型別。

2．cmp函式比較時qsort用「-」，而sort用」>」.這也是乙個重要的區別。

3．sort函式是c++中標準模板庫的的函式，在qsort()上已經進行了優化，根據情況的不同可以採用不同的演算法，所以較快。在同樣的元素較多和同樣的比較條件下，sort()的執行速度都比qsort()要快。另外，sort()是類屬函式，可以用於比較任何容器，任何元素，任何條件。使用時需呼叫

sort(begin(),end(),cmp),

qsort

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

函式對buf 指向的資料按公升序排序。

使用方法：

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

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

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

引數意義如下:

base:需要排序的目標陣列開始位址

num:目標陣列元素個數

width:目標陣列中每乙個元素長度

compare:函式指標，指向比較函式

一、對int型別陣列排序

int num[100];

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

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

二、對char型別陣列排序（同int型別）

char word[100];

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

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

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

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

六、對字串進行排序

char str[100][100];

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

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

值得注意的是，上面的n，很有可能你會誤認為是100，這裡實際應該是你要排序的個數，比如說你實際上只有str[0],str[1],str[2]這三個字串要排序，那麼n就應該是3，而不是100；

struct in

s[100];

//按照結構體中字串str的字典順序排序

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

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

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

second sort

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

例： #include

#include

using namespace std;

int main()

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

third 區別：

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

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

bool compare(int a,int b)

sort(*a,*b,cmp);

qsort與sort的區別

qsort與sort的區別

qsort和sort的區別

sort和qsort的區別

qsort與sort的區別

qsort與sort的區別

qsort和sort的區別

sort和qsort的區別

相關推薦