顧名思義stable_sort()為穩定排序；
穩定排序：在待排序的記錄序列中，存在多個具有相同的關鍵字的記錄，若經過排序，這些記錄的相對次序保持不變，則為穩定排序。
或許你會問，既然相等，為什麼還要管相對位置呢，也分不清楚誰是誰啊。這裡需要弄清楚乙個問題，這裡的相等，指的是你提供的函式表示兩個元素相等，並不一定是一模一樣的元素。
例如：按照字串長度給字串排序，當字串長度相同時，按照字典序對相同長度的字串進行字典序排序。
注意：sort()比stable_sort()快，所以若沒有穩定排序的需求時，用sort();
c 中sort和stable sort怎麼用
sort 函式是c 自帶的排序函式，期望時間複雜度是 o nlogn 其中 n 是待排序的元素個數 要在標頭檔案中加上 include sort 的使用方法也很簡單，如果將乙個區間要從小到大排 sort 的前兩個引數是起始位址和中止位址 如 sort a,a n 表示對 a 0 a n 1 排序 s...
關於sort與stable sort的初級用法
需包含標頭檔案 include因為它是庫函式 這兩個函式的原理都是快速排序，時間複雜度在所有排序中最低，為o nlog2n sort的應用 1 可以傳入兩個引數 sort a,a n 其中a是陣列，a n表示對a 0 至a n 1 的n個數進行排序 預設從小到大排序 2 傳入三個引數 sort a,...
sort函式用法與stable sort函式
標頭檔案 include algorithm using namespace std 語法 sort start,end,cmp 注意 第三個引數cmp公升序情況下可以不寫，降序情況需要多呼叫乙個函式 例如 對a 10 陣列公升序排列 include include using namespace ...