各排序算法对比

排序算法比较

备注：

比较次数与待排序记录的初始状态无关的是选择和归并排序。

冒泡排序和选择排序一趟排序后，在序列两端应该有最大或最小值。直接选择排序是不稳定的。