- 博客(2)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 插入排序之直接插入排序
本文不对排序的定义和性能等等进行描述（要想了解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关注的人