演算法1 2 排序

2022-06-20 10:24:13 字數 569 閱讀 9166

這個題單相對簡單,最核心的內容是各種排序的原理,實現方式,另外還有掌握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,string

b)

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表示基數左為小於基數,基數右大於基數的 拆分基數...