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