堆排序和快速排序性能比较

虽然两个排序算法的时间复杂性都是O(N*logN)

但是一般情况下快速排序的速度会快于堆排序(不包括快速排序的最坏情况)。

设快速排序时间复杂性为a*N*logN

堆排序时间复杂性为b*N*logN

一般存在a=b/2的关系。所以快速排序的性能要好于堆排序。

posted @ 2010-02-24 19:42  macula7  阅读(555)  评论(0编辑  收藏  举报