没什么好说的哦,就给背好就行,注意不同排序算法在不同数据集上性能不同,不能一概而论哪种算法好。
堆排序平均复杂度是nlogn的,但常数因子小于快排,并和快排一样不稳定(涉及到了不相邻元素之间的比较),可用于实现优先级队列。
堆排序的代码(要记住哦- -):
快排的平均时间复杂度分析比较困难,详细见算法导论。快排最坏n^2,在基本有序的数组上,性能还不如插入排序(O(n)),快排代码,从一个师弟那学来的,那师弟号称龟牛~
上面的比较符号一点都不能错,只有i和j的比较有等于号。