數據結構與算法 - 03排序 (冒泡、插入、歸併、快速、拓撲)

1. 冒泡排序 Bubble Sort 基本思想 給定一個數組，這些元素將通過相互之間的比較，按照大小順序一個個地像氣泡一樣浮出水面 實現 每一輪，從頭部開始，每兩個元素比較大小進行交換，直到這一輪中最大或最小元素被放置到尾部，不斷重複，直到所有元素都排好位置 代碼示例 時間複雜度 O(n2) 穩定的排序算法 指如果數組裏兩個相等的數，那麼排序前後這兩個相等的數的相對位置保持不變 2. 插入排序

>>阅读原文<<