几种排序算法的比较

来源:互联网 发布:淘宝上内裤女 编辑:程序博客网 时间:2024/05/09 17:17

(一) 一般情况下几乎不太使用冒泡排序算法。他过于简单了。然而当数据量比较小时它会有些应用价值。

(二)选择排序虽然把交换次数降到最低,但比较的次数任然很大,当数据量小时,并且交换数据比比较数据更耗时时,可以   应用此算法

(三)在大多数情况下,假设当数据量比较小或基本有序时,插入排序算法是三种简单算法中最好的选择,对于更大的数据量的排序来说,快速排序通常是最快的算法。

但所有的排序除了初始的数组外几乎不需要其他的内存空间,所有的排序都需要一个额外的变量来暂存交换的数据项。

原创粉丝点击