排序算法性能对比：时间复杂度、空间复杂度与稳定性分析.pptxVIP

排序方法性能总结排序方法平均时间最坏情况辅助空间稳定性不稳定排序举例插入排序直接插入排序O（n2）O（n2）O（1）稳定折半插入排序O（n2）O（n2）O（1）稳定希尔排序O（n3/2）O（n2）O（1）不稳定3,2,2’,1(d=2,d=1)选择直接选择排序O（n2）O（n2）O（1）不稳定2,2’,1堆排序O（nlog2n）O（nlog2n）O（1）不稳定2,1,1’(极大堆)交换冒泡排序O（n2）O（n2）O（1）稳定快速排序O（nlog2n）O（n2）O（log2n）不稳定2,2’,1归并2-路归并排序O（nlog2n）O（nlog2n）O（n）稳定基数排序O(d*(rd+n))O(d*(rd+n))O(rd)稳定