博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2008年4月28日

摘要: 冒泡排序:很容易写,但是一般不用,数据量很小时还是有些应用价值的。 选择排序:虽然交换次数降到最低,但比较次数依然很大,当数据量小,且交换相对于比较更耗时的情况下,可以应用它。 插入排序:数据量小或者基本有序时,插入算法是三者中最好的选择。相对于随机数据,它一般比冒泡快一倍,比选择也略快一些。因为它移动数据比交换数据耗费要小。 阅读全文

posted @ 2008-04-28 22:14 xshy 阅读(3347) 评论(0) 推荐(0) 编辑