Sort函數包含在頭文件為#include<algorithm>的c++標准庫中
Sort()函數是c++一種排序方法之一,學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的執行效率不高的問題!因為它使用的排序方法是類似於快排的方法,時間復雜度為n*log2(n),執行效率較高!
Sort函數使用模板:
Sort(start,end,排序方法);
Sort函數有三個參數:
(1)第一個是要排序的數組的起始地址。
(2)第二個是結束的地址(最后一位要排序的地址的下一地址)
(3)第三個參數是排序的方法,可以是從大到小也可是從小到大,還可以不寫第三個參數,此時默認的排序方法是從小到大排序。
實例:
sort(a,a+n); //兩個參數分別為待排序數組的首地址和尾地址
sort(a,a+n,cmp);//是對數組a降序排序