c 降序排序

2021-08-10 02:20:43 字數 372 閱讀 1337

排序可選sort(),但使用sort()時要有#include,sort()只能公升序排序。要想使用降序排序,我用過的有三種方法。

假設有vectora,對a中的數進行降序排列。

1.sort(a.rbegin(),a.rend());

2.sort(a.begin(),a.end(),greater());

使用greater()時要有#include,int表示進行排序的data-type

3.bool cmp(int a, int b)

sort(a.begin(),a.end(),cmp);

最後再加一點,向vectora中插入值時只能用a.push_back(data),而不能用一般的賦值表示式,如a[i] = 5;

快速排序 降序 python

def partition desc a,p,r if r p 用來指示i p 1 用來移動遍歷 j p 主元素 x a r 遍歷 p,r 1 區間 for j in range p,r if a j x 移動分割槽指示游標,增加乙個位置 i 1 在分割槽最後乙個位置加入分割槽元素 a i a j ...

氣泡排序公升序降序

氣泡排序 時間複雜度 o n2 實 質 把小 大 的元素往前 後 調 氣泡排序演算法的原理如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次...

資料結構 堆排序 降序排序

已知9名學生的資訊,每個學生資訊包括編號和姓名。學生資訊為11,王紅,22,劉軍,47,王亮,92,張強,16,吳迪,3,李偉,7,趙磊,29,錢鶴,8,孫芳。用堆排序法實現以編號為排序碼的降序排序,然後顯示有序的學生資訊。要求從文字檔案中讀取學生資訊 相鄰資料間用空白符分隔,且姓名不含有空白符 文...