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