sort函式用於C++中，對給定區間所有元素進行排序，默認為升序，也可進行降序排序。sort函式進行排序的時間複雜度為n*log2n，比冒泡之類的排序算法效率要高，sort函式包含在頭檔案為#include<algorithm>的c++標準庫中。
基本介紹
- 中文名：sort函式
- 外文名：sort Function
- 頭檔案：#include <algorithm>
- 用途：對給定區間所有元素進行排序
- 所屬範疇：C++
- 功能：升序、降序
sort函式概述,語法,參數,功能,sort類函式總結,示例,示例一,示例二,
sort函式概述
語法
Sort(start,end,cmp)
參數
（1）start表示要排序數組的起始地址；
（2）end表示數組結束地址的下一位；
（3）cmp用於規定排序的方法，可不填，默認升序。
功能
sort函式用於C++中，對給定區間所有元素進行排序，默認為升序，也可進行降序排序。
一般是直接對數組進行排序，例如對數組a[10]排序，sort（a,a+10）。而sort函式的強大之處在可與cmp函式結合使用，即排序方法的選擇。
為什麼要用c++標準庫里的排序函式？
sort（）函式是c++一種排序方法之一，相較冒泡排序和選擇排序所帶來的執行效率不高的問題，sort（）函式使用的排序方法是類似於快速排序的方法，時間複雜度為n*log2(n)，執行效率較高。
sort類函式總結
sort函式見下表：
| 函式名 | 功能描述 |
|---|---|
sort | 對給定區間所有元素進行排序 |
stable_sort | 對給定區間所有元素進行穩定排序 |
partial_sort | 對給定區間所有元素部分排序 |
partial_sort_copy | 對給定區間複製並排序 |
nth_element | 找出給定區間的某個位置對應的元素 |
is_sorted | 判斷一個區間是否已經排好序 |
partition | 使得符合某個條件的元素放在前面 |
stable_partition | 相對穩定的使得符合某個條件的元素放在前面 |
示例
示例一
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;}示例二
通過上面的例子，會產生疑問：如何實現從大到小的排序？
這就如前文所說需要在sort（）函數裡的第三個參數了，告訴程式我要從大到小排序。
需要加入一個比較函式compare()，此函式的實現過程如下：
bool compare(int a,int b){ return a>b;}這就是告訴程式要實現從大到小的排序的方法！
#include<iostream>#include<algorithm>using namespace std;bool compare(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,compare);//在這裡就不需要對compare函式傳入參數了 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;}