sort的兩種函式形式
void sort (randomaccessiterator first, randomaccessiterator last)
;void sort (randomaccessiterator first, randomaccessiterator last, compare comp)
;
第一種:預設公升序排列
void sort (randomaccessiterator first, randomaccessiterator last)
;
第二種:自定義排序,第三個引數即為自定義的排序函式
void sort (randomaccessiterator first, randomaccessiterator last, compare comp)
;
該函式的複雜度:n*log2(n)(n是first和last之間的長度)
舉例對字串的排序,使用第一種sort函式
#include
#include
#include
#include
using
namespace std;
intmain()
sort
(str.
begin()
,str.
end())
;for
(int i =
0; i < str.
size()
; i++
) cout << str[i]
<< endl;
system
("pause");
return0;
}
結果:整體是公升序排列,區域性無變化
排序 C sort函式排序
給定n個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 資料1 只有1個元素 資料2 11個不相同的整數,測試基本正確性 資料3 10 3個隨機整數 資料4 10 4個隨機整數 資料5 10 5個隨機整數 資料6 1...
C sort排序函式
1 sort函式可以三個引數也可以兩個引數,必須的標頭檔案 include algorithm 和using namespace std 2 它使用的排序方法是類似於快排的方法,時間複雜度為n log2 n 3 sort函式有三個引數 第三個引數可不寫 1 第乙個是要排序的陣列的起始位址。2 第二個...
C sort 排序(降序 公升序)使用總結
c sort 函式十分方便,可以對內建型別也可對自定義型別進行快速排序,內建型別的使用比較簡單,下面主要討論自定義型別的排序,一般有如下幾種使用方法 比如,我們現有一批學生,要根據他們的成績進行公升序排序,成績如果相等則根據名字公升序排序,那麼我們可以如下操作 struct student bool...