數據結構與算法基礎

1、說一下幾種常見的排序算法和分別的複雜度 O(n2) : 冒泡排序、選擇排序、插入排序、希爾排序 O(nlogn) : 快速排序、歸併排序、堆排序 O(n) : 桶排序 O(d(n+r)): 基數排序 快速排序的效率最高，但是複雜度的穩定性不高，如果初始值選的不好，會造成複雜度上升至O(n2)，爲避免這種情況可以使用堆排序，但是這倆種排序方式都是不穩定的，相同複雜度，穩定排序的是歸併排序 ，輔助

>>阅读原文<<