first qsort
基本快速排序的方法，每次把陣列分成兩分和中間的乙個劃分值，而對於有多個重複值的陣列來說，基本排序的效率較低。整合在
c語言庫函式裡面的的
qsort
函式，使用
三路劃分的方法解決這個問題。所謂三路劃分，是指把陣列劃分成小於劃分值，等於劃分值和大於劃分值的三個部分。
函式對buf
指向的資料按公升序排序。
使用方法：
void qsort( void*base, size_t num, size_t width, int (__cdecl *compare )
int compare (constvoid *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
使用時得註明：
usingnamespace 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);
sort和qsort的區別
std sort使用的演算法在大多數情況下都比quick sort演算法要快，並且，在quick sort越慢的情況下越明顯。quick sort 平均情況下為o nlogn 在最壞情況下為 o n 2 而std sort是針對quick sort最壞情況做的改進，從而保持了 o nlogn 的複雜...
qsort和sort的區別
基本快速排序的方法，每次把陣列分成兩分和中間的乙個劃分值，而對於有多個重複值的陣列來說，基本排序的效率較低。整合在c語言庫函式裡面的的qsort函式，使用 三 路劃分的方法解決這個問題。所謂三路劃分，是指把陣列劃分成小於劃分值，等於劃分值和大於劃分值的三個部分。函式對buf 指向的資料按公升序排序。...
qsort和sort的區別
first qsort 基本快速排序的方法，每次把陣列分成兩分和中間的乙個劃分值，而對於有多個重複值的陣列來說，基本排序的效率較低。整合在c語言庫函式裡面的的qsort函式，使用 三 路劃分的方法解決這個問題。所謂三路劃分，是指把陣列劃分成小於劃分值，等於劃分值和大於劃分值的三個部分。函式對buf ...