摘要: 排序的稳定性和复杂度 不稳定: 选择排序(selection sort)— O(n2) 快速排序(quicksort)— O(nlogn) 平均时间, O(n2) 最坏情况; 对于大的、乱序串列一般认为是最快的已知排序 希尔排序 (shell sort)— O(nlogn) 稳定: 插入排序(ins 阅读全文
posted @ 2018-10-24 17:14 飘在天上的云 阅读(207) 评论(0) 推荐(0) 编辑