這個題單相對簡單,最核心的內容是各種排序的原理,實現方式,另外還有掌握stl中自帶的一些函式和一些排序時的技巧。
排序:快排/桶排/基數/歸併排序 和 冒泡/選擇/插入(比較慢的3種)原理和實現方法
stl:1.sort
2.nth_element(陣列名,陣列名+第k小元素,陣列名+元素個數):將陣列元素中第k小的整數排出來並在陣列中就位
3.set:去重+從小到大排序
2.利用string自身的排序規則:兩個字串自左向右逐個字元相比(按ascii值大小相比較),直到出現不同的字元或遇』\0』為止。
注意:"321">"32" "123">"1222"
3.p1012 [noip1998 提高組] 拼數: 乙個小技巧 剛好可以滿足題意
bool cmp(string a,stringb)
tip: c++ cout設定輸出小數精度: cout《小結:目前這個專題只是草草結束了,最核心的排序實現還沒有好好去寫一遍,以前學python的時候寫的只記得大概了,等過段時間再回過頭來把10種基本排序都自己實現一遍,尤其是快排/冒泡這樣的要能手寫出來。
演算法 排序1 排序
題目 給定n個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 輸入第一行給出正整數n 10 5 隨後一行給出n個 長整型範圍內的 整數,其間以空格分隔。在一行中輸出從小到大排序後的結果,數字間以1個空格分隔,行末不得...
四 排序演算法
1.快速排序 procedure qsort l,r integer var i,j,mid integer begin i l j r mid a l r div 2 repeat while a i mid do dec j if i j then begin swap a i a j inc ...
演算法1 排序
氣泡排序 氣泡排序,比較相鄰的元素由小到大排序 function bubblesort arr return arr view code 快速排序 以基數為標準,最右開始查小於基數停止,最左邊開始查大於基數停止,互換位置停止的位置 left right表示基數左為小於基數,基數右大於基數的 拆分基數...