qsort和sort的詳解和比較函數的區別

下面先對qsort和sort進行詳細的解釋，然後再將區別！（需要特別注意的就是qsort和sort的比較函數的寫法，很容易出錯）

First  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;
     }
    可見：參數列表是兩個null 指標，現在他要去指向你的數組元素。所以轉型為你當前的類型，然後取值。升序排列。
    因為是按照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 得自己寫 。

 

Second 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項取樣，更完全的三路劃分演算法，更細緻的對不同數組大小採用不同方法排序。
 

 
Third  區別： 
sort是qsort的升級版，如果能用sort盡量用sort，使用也比較簡單，不像qsort還得自己去寫 cmp 函數，只要註明  使用的庫函數就可以使用，參數只有兩個（如果是普通用法）頭指標和尾指標；
預設sort排序後是升序，如果想讓他降序排列，可以使用自己編的cmp函數
bool compare(int a,int b)
{
  return a>b; //降序排列，如果改為return a<b，則為升序
}
 

sort(*a,*b,cmp);

sort和qsort的比較函數的主要區別：例如要對一個數組進行排序：#include <iostream>#include <algorithm>using namespace std;//下面的比較函數的傳回值為0或者1 bool cmp1(int m, int n){     return m > n;}bool cmp3(int m, int n){     return m - n;}  int cmp2(const void *a, const void *b){    return *(int *)a - *(int *)b;}int main(){    int a[10] = {8, 6, 9, 4, 21, 1, 1, 3, 78, -5};    sort(a, a+10, cmp1);    //sort(a, a+10, cmp3);    //qsort(a, 10, sizeof(int), cmp2);    for (int i = 0; i < 10; i++)        cout << a[i] << " ";    cout << endl;        system("pause");}可以看出上面的結果是出乎意料的！為什麼sort中的比較函數改為這樣就會出錯呢？！是因為：在cmp1的比較函數中，其傳回值為0和1，而在cmp2的比較函數中，其傳回值為0，-1和1！再看看下面的例子：#include <iostream>using namespace std;bool solve(int a, int b){    //return a - b;     return a > b; } int main(){    int a = 5, b = 10;    if (solve(a, b))//這個當小於0的時候，也是返回真！        cout << a << endl;    else         cout << b << endl;         system("pause"); } 

如果還有什麼不明白的：再看看http://blog.solrex.org/articles/cygwin-gcc-qsort-error-ext.html