常用排序算法比较与分析

[基数排序]实用于范围n值很大年夜的场合，然则只实用于整数的排序，如不雅对浮点数进行基数排序，则必须明白浮点数的存储格局，然后经由过程某种方法将其映射到整数上，最后再映射归去，过程复杂。

三、排序算法实测

图3-1 常用排序算法测试统计

四、排序算法比较与分析

表4-1各个排序算法比较

[直接插入排序]是对冒泡排序的改进，比冒泡排序快，然则只实用于数据量较小(1000 ) 的排序

Python源代码：

[希尔排序]比较简单，实用于小数据量(5000以下)的排序，比直接插入排序快、冒泡排序快，是以，希尔排序实用于小数据量的、排序速度请求不高的排序。

[直接选择排序]和冒泡排序算法一样，实用于n值较小的场合，并且是排序算法成长的初级阶段，在实际应用中采取的几率较小。

[堆排序]比较实用于数据量达到百万及其以上的排序，在这种情况下，应用递归设计的快速排序和归并排序可能会产生客栈溢出的现象。

[冒泡排序]是最慢的排序算法，是排序算法成长的初级阶段，实际应用中采取该算法的几率比较小。

[快速排序]是递归的、速度最快的排序算法，然则在内存有限的情况下不是一个好的选择;并且，对于根本有序的数据序列排序，快速排序反而变得比较慢。

[归并排序]比堆排序要快，然则须要的存储空间增长一倍。

【编辑推荐】

【义务编辑：武晓燕 TEL：（010）68476606】

　　推荐阅读

　　Android中内存优化的那些事 - 一个有关图片的优化记录

客服群里叫唤着：这个用户图片不显示了，那个用户图片也不显示了。我拿着手上一切正常的测试机，what the hell……默默地打开bugly。满园春色关不住，遍地内存溢出来!是的，>>>详细阅读

地址：http://www.17bianji.com/lsqh/35003.html