PHP排序:php插入排序的算法思想及算法实现

PHP排序:php插入排序的算法思想及算法实现

内容导读

收集整理的这篇技术教程文章主要介绍了PHP排序:php插入排序的算法思想及算法实现,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2302字,纯文字阅读大概需要4分钟

内容图文

本篇文章给大家带来的内容是关于PHP排序:php插入排序的算法思想及算法实现,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

算法引入:

在这里我们依然使用《大话数据结构》里面的一个例子:

扑克牌是我们几乎每个人都玩过的游戏。平时我们开始的时候一般都是一个人发牌,其他人都是一边摸牌,一边理牌,假如你摸上的第一张牌是 5,第二张牌是 3,自然而然的我们把 3 插到 5 的前面;第三张牌是 4,查到 3 和 5 的中间;第四张牌是 6,放到 5 的后面;第五张牌是 2,插到 3 的前面;……。最后当我们摸完所有的牌时,手上的牌都是从小到大(点数)排好序的。

我们来看这个顺序:

5 3 // 将 3 插入只有一个元素 5 的有序表中
3 5 4 // 将 4 插入有两个元素 3 5 的有序表中
3 4 5 6 // 将 6 插入有两个元素 3 4 5 的有序表中
3 4 5 6 2 // 将 2 插入有两个元素 3 4 5 6 的有序表中
2 3 4 5 6

直接插入排序的基本思想是 : 每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。

第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从后向前扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。

直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。直接插入排序是将待比较的数值与它的前一个数值进行比较,所以外层循环是从第二个数值开始的。当前一数值比待比较数值大的情况下继续循环比较,直到找到比待比较数值小的并将待比较数值置入其后一位置,结束该次循环。

插入排序的基本方法是:每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置,直到全部记录插入完毕为止。

插入排序算法实现:

// 直接插入排序function swap(&$arr,$a,$b){$temp

= $arr[$a];$arr[$a] = $arr[$b];$arr[$b] = $temp;}function insertSort(&$arr){$count = count($arr);for ($i=1; $i < $count; $i++) {

 $temp = $arr[$i];

for ($j=$i-1; $j >= 0 && $arr[$j] > $temp;$j--) {




$arr[$j + 1] = $arr[$j];

//记录后移

}

$arr[$j + 1] = $temp;
 //插入到正确的位置} }$arr = array(9,1,5,8,3,7,4,6,2);insertSort($arr);var_dump($arr);

运行结果:
array(9) {
[0]=>
int(1)
[1]=>
int(2)
[2]=>
int(3)
[3]=>
int(4)
[4]=>
int(5)
[5]=>
int(6)
[6]=>
int(7)
[7]=>
int(8)
[8]=>
int(9)
}


相关推荐:

php 数组排序方法分享(冒泡排序、选择排序)

php实现堆排序,php堆排序_PHP教程

以上就是PHP排序:php插入排序的算法思想及算法实现的详细内容,更多请关注Gxl网其它相关文章!

内容总结

以上是为您收集整理的PHP排序:php插入排序的算法思想及算法实现全部内容,希望文章能够帮你解决PHP排序:php插入排序的算法思想及算法实现所遇到的程序开发问题。 如果觉得技术教程内容还不错,欢迎将网站推荐给程序员好友。

内容备注

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。


本文关键词:

联系我们

在线咨询:点击这里给我发消息

邮件:w420220301@qq.com