qsort和sort的區別

• 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 )
{
return *(int *)a - *(int *)b;

//可見：參數列表是兩個空指針，現在他要去指向你的數組元素。所以轉型爲你當前的類型，然後取值。升序排列。
//因爲是按照acs碼的值進行的，所以在前面的字符的值一定小於後面的字符。
//那麼，對於a b，如果a的值>b的值，就說明在字母表中a在b的後面，返回值爲1表示ture，執行交換。
}
qsort(num,100,sizeof(num[0]),cmp);

 

二、對char類型數組排序（同int類型）

char word[100];
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);

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

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

 

四、對結構體一級排序

struct In
{
double data;
int other;
}s[100]
//按照data的值從小到大將結構體排序,關於結構體內的排序關鍵數據data的類型可以很多種，參考上面的例子寫
int cmp( const void *a ,const void *b)
{
return (*(In *)a).data > (*(In *)b).data ? 1 : -1;
}

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

 

五、對結構體二級排序

struct In
{
int x;
int y;
}s[100];
//按照x從小到大排序，當x相等時按照y從大到小排序
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);

六、對字符串進行排序

char str[100][100];
int cmp(const void* a,const void* b )

{
           return strcmp((char *)a,(char*)b);
}
qsort(str,n,sizeof(str[0]),cmp);

 

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

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 得自己寫 。

• sort

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

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
      int a[20];
      for(int i=0;i<20;++i)
           cin>>a[i];
sort(a,a+20);          //範圍，很明顯這裏是a+20 注意，這是必要的，如果是a+19
for(i=0;i<20;i++)        //最後一個值a[19]就不會參與排序。
           cout<<a[i]<<endl;
      return 0;
}

 

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

•  區別：

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

默認sort排序後是升序，如果想讓他降序排列，可以使用自己編的cmp函數

bool compare(int a,int b)
{
  return a>b; //降序排列，如果改爲return a<b，則爲升序
} 

另外可以通過重載運算符來實現（結構體）：此外，使用這種方法自動作用全局sort，不寫cmp

bool operator <(const node &a,const node &b)
{
//if(a.m==b.m)//加上這兩行是二級排序，先對m從大到小排，m同時n從小到大排
//return a.n<b.n
return b.m<a.m//只有這行表示對m從大到小排
}
sort(node,node+N);