主播姐姐說,sort函數(shù)是根據(jù)需要排序的內(nèi)容自動選擇調(diào)用的,時間復(fù)雜度固定為logn,它內(nèi)部包含了快速排序等等一系列排序方法。因此直接調(diào)用就顯得尤為簡單。調(diào)用sort函數(shù)的方法是需要include頭文件algorithm。同時還要使用命名空間std。即`using namespace std;`或std::sortsort函數(shù)有三個參數(shù),最后一個為默認參數(shù)。我把它抽象為:sort(First, Last, compare);也就是在[First, last)里利用compare的方法進行排序;其中First和Last為地址值。那么,compare方法又是什么呢?在sort函數(shù)原型中,compare是一個默認函參。即可以直接調(diào)用sort(First, Last);從得到的結(jié)果我們可以看到它是以升序排列的。倘若我們需要對排序的方式進行修改,就需要更改sort函數(shù)的第三個參數(shù),同時也是一個新的函數(shù),(隨便給它起個名字),compare;bool compare(int a, int b){ return a<b;//升序排列。如果改為a>b的話就變味降序排列。}