古詩詞大全網 - 古詩大全 - c++sort函數用法

c++sort函數用法

用法如下:

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()才是穩定的。