首页 / 算法 / php实现冒泡排序多种方案
php实现冒泡排序多种方案
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了php实现冒泡排序多种方案,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2642字,纯文字阅读大概需要4分钟。
内容图文
![php实现冒泡排序多种方案](/upload/InfoBanner/zyjiaocheng/140/462686498a974987a6c8b08f04bde41a.jpg)
冒泡排序是非常容易理解和实现,以从小到大排序举例:
设数组长度为N。
1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。
2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。
3.N=N-1,如果N不为0就重复前面二步,否则排序完成。
方案一:
<?php function bubble1_sort($array) { $count = count($array); if ($count <= 1) { return $array; } for ($i = 0; $i < $count; $i++) { for ($j = 0; $j < $count; $j++) { if ($array[$i] < $array[$j]) { $temp = $array[$i]; $array[$i] = $array[$j]; $array[$j] = $temp; } } } return $array; }
方案二:
<?php function bubble2_sort($array) { $count = count($array); if ($count <= 1) { return $array; } for ($i = 0; $i < $count; $i++) { for ($j = 1; $j < $count - $i; $j++) { if ($array[$j - 1] > $array[$j]) { $temp = $array[$j - 1]; $array[$j - 1] = $array[$j]; $array[$j] = $temp; } } } return $array; }
方案三:
设置一个标志,如果这一趟发生了交换,则为true,否则为false。明显如果有一趟没有发生交换,说明排序已经完成。
<?php function bubble3_sort($array) { $count = count($array); if ($count <= 1) { return $array; } $flag = true; $j = $count; while ($flag) { $flag = false; for ($i = 1; $i < $j; $i++) { if ($array[$i - 1] > $array[$i]) { $temp = $array[$i - 1]; $array[$i - 1] = $array[$i]; $array[$i] = $temp; $flag = true; } } $j--; } return $array; }
方案四:
如果有100个数的数组,仅前面10个无序,后面90个都已排好序且都大于前面10个数字,那么在第一趟遍历后,最后发生交换的位置必定小于10,且这个位置之后的数据必定已经有序了,记录下这位置,第二次只要从数组头部遍历到这个位置就可以了。
<?php function bubble4_sort($array) { $count = count($array); if ($count <= 1) { return $array; } $flag = $count; while ($flag > 0) { $k = $flag; $flag = 0; for ($j = 1; $j < $k; $j++) { if ($array[$j - 1] > $array[$j]) { $temp = $array[$j - 1]; $array[$j - 1] = $array[$j]; $array[$j] = $temp; $flag = $j; } } } return $array; }
方案五:
<?php function bubble_sort($array) { $count = count($array); if ($count <= 1) { return $array; } for ($i = $count - 1; $i > 0; $i--) { $flag = false; for ($j = 0; $j < $count; $j++) { if ($array[$j] > $array[$j + 1]) { $temp = $array[$j]; $array[$j] = $array[$j + 1]; $array[$j + 1] = $temp; $flag = true; } } if (!$flag) break; } return $array; }
以上就是PHP实现冒泡排序的多种方法以一共五种其实理解了一种的原理其他的四种自然也就懂了!需要对大家学习PHP提供到帮助!
相关文章推荐:
php实现冒泡排序
快速排序,插入排序:php实现冒泡排序,选择排序,插入排序和快速排序......
以上就是php实现冒泡排序多种方案的详细内容,更多请关注Gxl网其它相关文章!
内容总结
以上是互联网集市为您收集整理的php实现冒泡排序多种方案全部内容,希望文章能够帮你解决php实现冒泡排序多种方案所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。