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