排序算法總結

排序算法總結 排序算法 平均時間複雜度 冒泡排序 O(n2) 選擇排序 O(n2) 插入排序 O(n2) 希爾排序 O(n1.5) 快速排序 O(N*logN) 歸併排序 O(N*logN) 堆排序 O(N*logN) 基數排序 O(d(n+r)) 1、冒泡排序(BubbleSort) 基本思想： 兩個數比較大小，較大的數下沉，較小的數冒起來。 過程： 比較相鄰的兩個數據，若是第二個數小，就交換位

>>阅读原文<<