面試常見的排序問題

1. 各排序算法的複雜度 排序方法 平均時間 最壞狀況 輔助內存 簡單排序 O(n2) O(n2) O(1) 快速排序 O(nlogn) O(n2) O(logn) 堆排序 O(nlogn) O(nlogn) O(1) 歸併排序 O(nlogn) O(nlogn) O(n) 基數排序 O(d(n+rd)) O(d(n+rd)) O(rd) package 算法和數據結構; //排序算法，面試中最

>>阅读原文<<