摘要: 一、常见的排序算法 http://blog.jobbole.com/11745/ 1.快速排序(基准-分区) 平均nlogn 最坏n2 2.归并排序(分治--前提子序列有序) nlogn 3.堆排序 (建堆-调整) 建堆 n(两两比较上升), 调整logn(树高) 总体 n + n*logn 4. 阅读全文
posted @ 2017-03-06 23:38 聆听自由 阅读(131) 评论(0) 推荐(0) 编辑