用法如下:
sort函數可以三個參數也可以兩個參數,必須的頭文件#include < algorithm>和using namespace std;它使用的排序方法是類似於快排的方法,時間復雜度為n*log2(n)。Sort函數有三個參數:(第三個參數可不寫)
第壹個是要排序的數組的起始地址。
第二個是結束的地址(最後壹位要排序的地址)
第三個參數是排序的方法,可以是從大到小也可是從小到大,還可以不寫第三個參數,此時默認的排序方法是從小到大排序。
特點說明
適用對象:支持隨機訪問的容器,即只支持序列式容器(vector, deque, array)。
排序範圍:左閉右開,即 [ )。
在第 2 種版本定義中,comp 可以是 C++ STL 標準庫提供的排序規則(比如 std::greater< T >),也可以是自定義的排序規則。
關於自定義的參數comp的設計原則:comp帶兩個同類型的參數,如果第壹個參數排在第二個參數前面,返回true,否則返回false。
返回值:無,因為它直接通過叠代器(指針)改變容器。
默認進行升序排序。
不穩定的排序:不能保證相同元素的相對順序不變,sort() 函數是基於快速排序實現的。stable_sort()才是穩定的。