qsort ,sort 排序函式

3.對double型別陣列排序

double

in[100
];int compare( const
void *a , const
void *b )
qsort(
in,100,sizeof(in[0]),compare);

二.sort函式

常用於c++中，標頭檔案為algorithm。

用法：

sort(first,last)

在[first, last)中的元素進行排序按公升序排列

注意：sort預設排序後是公升序。如果要想按降序排列，需自己編寫乙個比較函式來實現。

函式名功能描述

sort

對給定區間所有元素進行排序

stable_sort

對給定區間所有元素進行穩定排序

partial_sort

對給定區間所有元素部分排序

partial_sort_copy

對給定區間複製並排序

nth_element

找出給定區間的某個位置對應的元素

is_sorted

判斷乙個區間是否已經排好序

partition

使得符合某個條件的元素放在前面

stable_partition

相對穩定的使得符合某個條件的元素放在前面

sort(begin,end)，表示乙個範圍，例如：

int _tmain(int argc, _tchar*argv)

,i; 
for(i=0;i<20;i++)
cout
sort(a,a+20); //
按公升序排序
for(i=0;i<20;i++)
cout
return0;
}

輸出結果將是把陣列a按公升序排序，說到這裡可能就有人會問怎麼樣用它降序排列呢？這就是下乙個討論的內容.

一種是自己編寫乙個比較函式來實現，接著呼叫三個引數的sort：sort(begin,end,compare)就成了。對於list容器，這個方法也適用，把compare作為sort的引數就可以了，即：sort(compare).

1.自己編寫compare函式：

bool compare(int a,int b)

int _tmain(int argc, _tchar* argv)
,i; for(i=0;i<20;i++)
cout<2.更進一步，讓這種操作更加能適應變化。也就是說，能給比較函式乙個引數，用來指示是按公升序還是按降序排,這回輪到函式物件出場了。
為了描述方便，我先定義乙個列舉型別enumcomp用來表示公升序和降序。很簡單：
enum enumcomp;
然後開始用乙個類來描述這個函式物件。它會根據它的引數來決定是採用「<」還是「>」。
class
compare
; 
bool
operator () (int num1,int
num2)
}};

接下來使用 sort(begin,end,compare(asc)實現公升序，sort(begin,end,compare(desc)實現降序。

主函式為：

int

main()
,i; 
for(i=0;i<20;i++)
cout
sort(a,a+20
,compare(desc));
for(i=0;i<20;i++)
cout
return0;
}

3.其實對於這麼簡單的任務（型別支援「<」、「>」等比較運算子），完全沒必要自己寫乙個類出來。標準庫里已經有現成的了，就在 functional裡，include進來就行了。functional提供了一堆基於模板的比較函式物件。它們是（看名字就知道意思 了）：equal_to、not_equal_to、greater、 greater_equal、less、less_equal。對於這個問題 來說，greater和less就足夠了，直接拿過來用：