标签:快速 排序算法 算法 排序 -- 常见问题 堆排 http nlog
一、常见的排序算法 http://blog.jobbole.com/11745/
1.快速排序(基准-分区) 平均nlogn 最坏n2
2.归并排序(分治--前提子序列有序) nlogn
3.堆排序 (建堆-调整) 建堆 n(两两比较上升), 调整logn(树高) 总体 n + n*logn
4.
标签:快速 排序算法 算法 排序 -- 常见问题 堆排 http nlog
原文地址:http://www.cnblogs.com/luffya/p/6512642.html