摘要: 排序的稳定性和复杂度 不稳定: 选择排序(selection sort)— O(n2) 快速排序(quicksort)— O(nlogn) 平均时间, O(n2) 最坏情况; 对于大的、乱序串列一般认为是最快的已知排序 堆排序 (heapsort)— O(nlogn) 希尔排序 (shell sor 阅读全文
posted @ 2018-10-16 10:02 小周lucky 阅读(274) 评论(0) 推荐(0)