眾所周知，在C++中有STL庫可以用來進(jìn)行排序，而對于新手來說很少知道C語言竟然也有自己的排序函數(shù)。

qsort（基本快速排序的方法，每次把數(shù)組分成兩部分和中間的一個劃分值，而對于有多個重復(fù)值的數(shù)組來說，基本快速排序的效率較低，且不穩(wěn)定）。集成在C語言庫函數(shù)里面的的qsort函數(shù)，使用 三 路劃分的方法解決排序這個問題。所謂三路劃分，是指把數(shù)組劃分成小于劃分值，等于劃分值和大于劃分值的三個部分。

那么，今天來講解一下qsort函數(shù)的用法！！！！

頭文件：#include<stdlib.h>

函數(shù)原型：void qsort(void *base,size_t nelem,size_t width,int (*fcmp)(const void*,const void *))

秒懂------簡單粗暴的用法講解：

該函數(shù)一共需要傳4個參數(shù)

1.第一個參數(shù)是數(shù)組地址? ? ? ?eg：需要排序的目標(biāo)數(shù)組名（或者也可以理解成開始排序的地址，可以寫&s[i]這樣的表達(dá)式）

2.第二個參數(shù)?num?是 參與排序的目標(biāo)數(shù)組元素個數(shù)? ? ? ?

3.第三個參數(shù)?width 是單個元素的大小（或者目標(biāo)數(shù)組中每一個元素長度），推薦使用sizeof(s[0]）這樣的表達(dá)式??

4.第四個是我們著重要說的：第四個參數(shù)?compare 就是讓很多人覺得非常困惑的比較函數(shù)啦。

詳解compare函數(shù)

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

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

返回值必須是int，兩個參數(shù)的類型必須都是const void *，那個a,b是隨便寫的，個人喜好。假設(shè)是對int排序的話，如果是升序，那是a比b大返回一個正值，小則負(fù)值，相等返回0，其他的依次類推，后面有例子來說明對不同的類型如何進(jìn)行排序。

qsort 的使用方法：

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

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

示例完整函數(shù)：

#include <stdio.h> #include <string.h> #include <stdlib.h> int s[10000],n,i; int cmp(const void *a,const void *b) { return(*(int *)b-*(int *)a); ?//實現(xiàn)的是降序排序 } int main() {// 輸入想要輸入的數(shù)的個數(shù) scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&s[i]); qsort(s,n,sizeof(s[0]),cmp); for(i=0;i<n;i++) printf("%d ",s[i]); return(0); }

二、對char類型數(shù)組排序（同int類型）

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

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

double in[100];int cmp( const void *a , const void *b ){return *(double *)a > *(double *)b ? 1 : -1;//返回值的問題，顯然cmp返回的是一個整型，所以避免double返回小數(shù)而被丟失，用一個判斷返回值。}qsort(in,100,sizeof(in[0]),cmp);//附：排序結(jié)果的輸出，一般建議用 “ %g ” 格式

四、對結(jié)構(gòu)體一級排序

struct In{double data;int other;}s[100];int cmp( const void *a ,const void *b){return (*(struct In *)a).data > (*(struct In *)b).data ? 1 : -1;? ? ? //先轉(zhuǎn)化再進(jìn)行取值運算}qsort(s,100,sizeof(s[0]),cmp);}

五、對結(jié)構(gòu)體二級排序

struct In{int x; ? //你可以比喻成：失敗次數(shù)int y; ? //你可以比喻成：成功次數(shù)}s[100];//按照x從小到大排序，當(dāng)x相等時按照y從大到小排序。 你可以想象成：失敗是主要因素的一個問題，先比較 失敗次數(shù)少，失敗次數(shù)相同 再看 成功次數(shù)多。int cmp( const void *a , const void *b ){struct In *c = (struct In *)a;struct In *d = (struct 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);

六、對字符串進(jìn)行排序

struct In{int data;char str[100];}s[100];//按照結(jié)構(gòu)體中字符串str的字典順序排序int cmp ( const void *a , const void *b ){return strcmp( (*(In *)a)->str , (*(In *)b)->str );}qsort(s,100,sizeof(s[0]),cmp);

再說說?? sort （常用于 ?C++ ）

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是一個改進(jìn)版的qsort. std::sort函數(shù)優(yōu)于qsort的一些特點：對大數(shù)組采取9項取樣，更完全的三路劃分算法，更細(xì)致的對不同數(shù)組大小采用不同方法排序。

最后，我們來說說sort、qsort的區(qū)別：

sort是qsort的升級版，如果能用sort盡量用sort，使用也比較簡單，不像qsort還得自己去寫 cmp 函數(shù)，只要注明? 使用的庫函數(shù)就可以使用，參數(shù)只有兩個（如果是普通用法）頭指針和尾指針；默認(rèn)sort排序后是升序，如果想讓他降序排列，可以使用自己編的cmp函數(shù)

#include<iostream>
#include<algorithm>
using namespace std;
int cmp(int a,int b)
{
? if(a<b)
? return 1; //升序排列，如果改為 a >b，則為降序,要注意sort()中cmp()的返值只有1和0，不像qsort中存在－1！！！！
? else
? return 0;
}
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<<a[i]<<endl;
??? system("pause");
?return 0;
}

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

總結(jié)

以上是生活随笔為你收集整理的qsort函数详细讲解，各种用法，妙用的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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