- 博客(2)
- 资源 (8)
- 收藏
- 关注
原创 插入排序之直接插入排序
本文不对排序的定义和性能等等进行描述(要想了解baidu+google),只是为了更好的理解,记住直接插入排序做出自己的理解。 直接插入排序 php代码: function insert_sort($arr) { $count = count($arr); //从左边第二个元素开始循环(第一个元素默认看做有序)。 //每次递减左边的循环,和当前元素比较,(较大或较小的
2011-11-02 12:04:20 89
转载 理解希尔排序,缩减增量排序
话说使用冒泡排序,选择排序和插入排序,都是平均使用了On2的时间,因为它们都是只能一次移动一个位置。如果对于这种情况,即最小的数在最后一位,那么就需要根据具体地算法将数据从最后慢慢地往前移了。对于冒泡排序,时间不会减少;对于选择排序时间也不会减少,因为每次都将第二大的数又再一次放到最后一位了;对于插入排序,会稍微地提高一次效率,因为只能最后一次才需要移动数组。 那有没有可以一次性移动多个
2011-11-01 17:20:39 879
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人