各类排序算法性能对比简述

在工作中，排序算法常见的有：直接插入排序，归并排序，堆排序，快速排序和冒泡排序等。它们的性能如下表所示：

注：排序算法的稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。
比较重要的三种排序方法：快速排序、归并排序和堆排序。