排序算法总结

1.稳定性比较

      所谓稳定性是指待排序的序列中有两元素相等,排序之后它们的先后顺序不变。

插入排序、冒泡排序、归并排序是稳定的。

桶排序、选择排序、快速排序是不稳定的。

2.时间复杂性比较

       插入排序、冒泡排序、选择排序的时间复杂性为O(n2)；快速排序、归并排序的时间复杂性为O(nlog2n)；桶排序的时间复杂性为O(n);

3.其它比较

       插入、冒泡排序的速度较慢，但参加排序的序列局部或整体有序时，这种排序能达到较快的速度。反而在这种情况下，快速排序反而慢了。

       当n较小时，对稳定性不作要求时宜用选择排序，对稳定性有要求时宜用插入或冒泡排序。

       若待排序的记录的关键字在一个明显有限范围内时,且空间允许是用桶排序。

       当n较大时，关键字元素比较随机，对稳定性没要求宜用快速排序。

        快速排序是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短。

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行