c++標準庫里的排序函數，用于對給定區間所有元素進行排序。頭
文件是#include
使用 Sort（）在具體實現中規避了經典快速排序可能出現的、會導
致實際復雜度退化到 o（n2）的極端情況。它根據具體情況使用不
同排序方法，效率極高。
sort 函數基本格式：
sort（首元素地址，尾元素地址的下一個地址，比較函數）；
說明：排序方法可以是從大到小也可是從小到大，還可以不寫第三
個參數，此時默認的排序方法是從小到大排序。
舉例：下面就具體使用 sort（）函數結合對數組里的十個數進行排
序做一個說明。
例一：sort 函數沒有第三個參數，實現的是從小到大

#include<iostream> #include<algorithm> using namespace std; int main() {int a[10]={9,6,3,8,5,2,7,4,1,0};for(int i=0;i<10;i++)cout<<a[i]<<endl;sort(a,a+10);for(int i=0;i<10;i++)cout<<a[i]<<endl;return 0; }

例二：從大到小排序
需要加入一個比較函數 cmp()

bool cmp(int a,int b) {return a>b; }

程序如下：

#include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b){return a>b;}int main(){int a[10]={9,6,3,8,5,2,7,4,1,0};for(int i=0;i<10;i++)cout<<a[i]<<endl;sort(a,a+10,cmp);//在這里就不需要對 cmp 函數傳入參數了，這是規則for(int i=0;i<10;i++)cout<<a[i]<<endl;return 0;}

例三：對結構體數據排序
假設自己定義了一個結構體 node

struct node {int a;int b;double c; }

有一個 node 類型的數組 node arr[100]，想對它進行排序：先按 a
值升序排列，如果 a 值相同，再按 b 值降序排列，如果 b 還相同，
就按 c 降序排列。就可以寫這樣一個比較函數：
以下是代碼片段：

bool cmp(node x,node y) {if(x.a!=y.a) return x.a<y.a;if(x.b!=y.b) return x.b>y.b;return x.c>y.c; }

例四：對字符串的排序
如：

string str[5]={“bbb”,”abc”,”cc”,”b”,”aaaa”}; sort(str,str+5); for (int i=0;i<5;i++)cout<<str[i]<<endl; //依次輸出 aaaa,abc,b,bbb,cc

但是，如果是想按字符串的長度對 str 進行遞增排序，則先定義
cmp 函數再調用。

bool cmp(string str1,string str2) {return str1.length()<str2.length(); }

調用：sort(str,str+5,cmp);
輸出：

for（int i=0;i<5;i++)cout<<str[i]<<endl;

//依次輸出 b,cc,bbb,abc,aaaa

另外，在部分題目中會看到以下字樣：對*****，按輸入的順序輸出。
由于sort在排序過程中不是很穩定，如果有諸如此類的要求，請把sort替換成stable_sort，即穩定排序。（如果考試禁用請無視）

轉載于:https://www.cnblogs.com/moyujiang/p/11167786.html

總結

以上是生活随笔為你收集整理的【排序函数讲解】sort-C++的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。