C sort（）函式使用簡介

​   sort（）函式是c++的乙個排序函式，可以對傳入引數給定的區間的所有元素進行排序，預設是公升序，也可以是降序，如果需要其他排序規則需要自行編寫compare（）函式作為引數。sort（）並不是簡單的冒牌排序之類的，而是經過優化後的的快速排序演算法函式模板，時間複雜度n*log2(n)。

void sort(const _ranit _first, const _ranit _last);

void sort(const _ranit _first, const _ranit _last, _pr _pred);
//更加形象點的形式
void sort (randomaccessiterator first, randomaccessiterator last, compare comp);

#include

#include#include using namespace std;

int main() ;
sort(a,a+6);
for (int i = 0;i < 6;i++)
cout << a[i] << " ";
}

0 1 5 6 7 8

bool compare(typename a,typename b);

#include#include using namespace std;

bool compare(int a, int b)
int main() ;
sort(a,a+6,compare);
for (int i = 0;i < 6;i++)
cout << a[i] << " ";
}

8 7 6 5 1 0

C sort函式使用總結

標頭檔案 algorithm 對於 整數 字元 陣列進行比較時，可直接通過sort a,a n 或sort a.begin a.end 進行排序，預設公升序排列，須要高速實現降序時，有三種方案 1.反轉公升序陣列 reserve函式 2.反向迭代sort a.rend a.rbegin 3.借助c ...

c sort函式的使用

需要標頭檔案 語法描述 sort begin，end，cmp cmp引數可以沒有，如果沒有預設非降序排序。1.以int為例的基本資料型別的sort使用 include include includeusing namespace std int main 預設公升序 sort a,a 5 for i...

C sort函式的使用

我們在程式設計中經常會遇到排序的問題，排序演算法有很多，如氣泡排序，快速排序等，但通常我們只想得到排序的結果，而不用注重排序的過程，這時可以使用c 的sort函式，簡化排序過程，更注重 邏輯。標頭檔案 include using namespace std 函式格式 cmp函式的編寫 按結構體屬性大...