原理:
前後兩個數兩兩進行比較,如果符合交換條件,交換位置,知道所有資料排序完成。結束比較。
注意:每一輪去除了乙個最大的數,放在正確的位置,之後就不參與比較了
//把陣列從小往大排列
var arr=[9
,8,7
,6,5
,4];
let arr=[9
,8,7
,6,5
,4];
//封裝氣泡排序
function
bubble
(arr)}}
}bubble
(arr)
; console.
log(arr)
// [4, 5, 6, 7, 8, 9]
let arr=[6
,8,0
,3,5
,2,4
]//選擇排序
function
choose
(arr)}}
}choose
(arr)
;console.
log(arr)
day05 陣列 排序
pragma mark 陣列 變數實際上就是乙個容器，陣列也是乙個容器，這個容器可以儲存更多的內容。1.陣列屬於構造型別 2.具有相同資料型別的成員組成一組陣列。3.儲存不同型別的陣列有對應的名稱，如 ios班 安卓版,同理，整數型別 陣列中的成員都是整數，浮點型陣列，陣列中的成員是浮點型。4.陣列...
排序演算法05 歸併排序
歸併排序的演算法邏輯為把兩個有序的陣列歸併為乙個有序的陣列。舉個例子，對於乙個長度為8的陣列，有兩種歸併方式 自頂向下的歸併 1.先分為 0 3 4 7 左右有序後再歸併到一起就變成乙個完整的有序陣列了 2.讓 0 3 有序又可以分為 0 1 2 3 有序，遞迴下去，最終歸併為 0 3 有序 自底向...
05 基數排序演算法
基數排序 lsd法，最低位優先 先從kd開始排序，再對kd 1進行排序，依次重複，直到對k1排序後便得到乙個有序序列 即元素從這個位排好序，然後再從十位排好序，直到最高位排序完成。時間複雜度為 o d n radix lsd基數排序 void radixsort vector v,int d,int...