四种排序算法的比较

冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素，使较大的数据下沉，较小的数据上升。

插入排序通过将序列中的值插入一个已经排好序的序列中，直到该序列结束。插入排序是对冒泡排序的改进。它比冒泡排序快两倍。一般不用在数据的值大于 1000 的场合，或数据的个数超过 200 的序列。

选择排序在实际应用中处于与冒泡排序基本相同的地位。它们只是排序算法发展的初级阶段，在实际中使用较少。但是它们最好理解。

快速排序是大规模递归的算法，它比大部分排序算法都要快。一般用于数据个数比较多的情况。尽管可以在某些特殊的情况下写出比快速排序快的算法，但是就通常情况而言，没有比它更快的了。快速排序是递归的，对于内存非常有限的机器来说，它不是一个好的选择。

稳定性：假定在待排序的序列中存在多个相同的值，若经过排序后，这些值的相对次序保持不变，即在原序列中 ri=rj，且 ri 在 rj 之前，而在排序后的序列中 ri 仍在 rj 之前，则称这种排序算法是稳定的，否则称为不稳定的。