C++ 排序函數 sort()的用法

     在編寫c++程序時排序是非常常見的,一般情況下大家往往會直接寫個選擇或冒泡排序,其實這並不是一個非常明智的選擇,
  1. 效率低下(時間複雜度爲n*n)
  2. 容易出錯
我們可以選擇stl中的快速排序 sort(),效率高且方便,首先看如何用sort()實現排序功能:
下面我們將對一個數組用sort函數對其排序:
C++ <wbr>排序函數 <wbr>sort()的用法
結果爲:
C++ <wbr>排序函數 <wbr>sort()的用法

另一調用方法:

C++ <wbr>排序函數 <wbr>sort()的用法
C++ <wbr>排序函數 <wbr>sort()的用法

從上面兩個列子可以看出用sort函數排序時,有兩種參數傳遞方式,先看sort()函數的原型
C++ <wbr>排序函數 <wbr>sort()的用法
  1. sort(first,last):是將[first,last)區間的元素按默認升序的方式排序
  2. sort(first,last,cmp) 是將[first,last)區間的元素按cmp函數規定的順序序排序
因爲sort()是c++標準模板庫的函數,是類屬函數不單單是可以對數組排序,還可以對容器排序,
C++ <wbr>排序函數 <wbr>sort()的用法


。。。。。此文與自學c++是所寫,類容簡單,於是變簡單記錄。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章