[TOC] ## 概述 `std::sort( )`函數是庫函數提供的排序函數，必須包括頭文件`#include <algorithm>`，它使用的排序方法是類似于快排的方法，時間復雜度為`n*log2(n)` Sort函數有三個參數：（第三個參數可不寫） * 第一個是要排序的數組的起始地址。 * 第二個是結束的地址（最后一位要排序的地址） * 第三個參數是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個參數，此時默認的排序方法是從小到大排序。 ## C++代碼示例 1. 升序排序 例如：數組`a[5]={4,3,2,1,7}`進行升序排列 ```cpp sort(a,a+5) //數組的下標從0開始，數組名代表數組的首地址。5代表數組的長度 ``` 2. 降序排序 例如：數組`a[5]={4,3,2,1,7}`進行降序排列，直接可以寫成： ```cpp sort(a,a+4,cmp) ; //cmp不能省略，需要自行實現該函數 ``` 3. cmp函數的實現方式： 如果后面的數比前面的數大，則 ```cpp bool cmp( int a, int b ){ return a>b; //降序排列，如果升序排列，則改為return a<b; } ``` 完整C++代碼示例 ``` #include <algorithm> using namespace std; void printArray(int *a, int len) { for (size_t i = 0; i < len; i++) printf("%d\n", a[i]); } int main() { int a[] = {4,1, 2, 3, 5,7, 6}; sort(a, a+7); printArray(a, 7); printf("降序排序：\n"); sort(a, a+7, [](int a, int b){return a > b;}); printArray(a, 7); } ```