社区 学习 工具库 休闲
搜索
简体中文
首页 > 后端开发 > php教程 > PHP各种排序算法的实现汇总

PHP各种排序算法的实现汇总

WBOY
发布： 2016-07-25 08:55:46
原创
901 人浏览过

  3. // 冒泡排序

  4. function BubbleSort($arr) {
  5. // 获得数组总长度
  6. $num = count($arr);
  7. // 正向遍历数组
  8. for ($i = 1; $i // 反向遍历
  9. for ($j = $num - 1; $j >= $i ; $j--) {
  10. // 相邻两个数比较
  11. if ($arr[$j] // 暂存较小的数
  12. $iTemp = $arr[$j-1];
  13. // 把较大的放前面
  14. $arr[$j-1] = $arr[$j];
  15. // 较小的放后面
  16. $arr[$j] = $iTemp;
  17. }
  18. }
  19. }
  20. return $arr;
  21. }

  22. // 交换法排序

  23. function ExchangeSort($arr){
  24. $num = count($arr);
  25. // 遍历数组
  26. for ($i = 0;$i // 获得当前索引的下一个索引
  27. for ($j = $i + 1; $j // 比较相邻两个的值大小
  28. if ($arr[$j] // 暂存较小的数
  29. $iTemp = $arr[$i];
  30. // 把较大的放前面
  31. $arr[$i] = $arr[$j];
  32. // 较小的放后面
  33. $arr[$j] = $iTemp;
  34. }
  35. }
  36. } // bbs.it-home.org
  37. return $arr;
  38. }

  39. // 选择法排序

  40. function SelectSort($arr) {
  41. // 获得数组总长度
  42. $num = count($arr);
  43. // 遍历数组
  44. for ($i = 0;$i // 暂存当前值
  45. $iTemp = $arr[$i];
  46. // 暂存当前位置
  47. $iPos = $i;
  48. // 遍历当前位置以后的数据
  49. for ($j = $i + 1;$j // 如果有小于当前值的
  50. if ($arr[$j] // 暂存最小值
  51. $iTemp = $arr[$j];
  52. // 暂存位置
  53. $iPos = $j;
  54. }
  55. }
  56. // 把当前值放到算好的位置
  57. $arr[$iPos] = $arr[$i];
  58. // 把当前值换成算好的值
  59. $arr[$i] = $iTemp;
  60. }
  61. return $arr;
  62. }

  63. // 插入法排序

  64. function InsertSort($arr){
  65. $num = count($arr);
  66. // 遍历数组
  67. for ($i = 1;$i // 获得当前值
  68. $iTemp = $arr[$i];
  69. // 获得当前值的前一个位置
  70. $iPos = $i - 1;
  71. // 如果当前值小于前一个值切未到数组开始位置
  72. while (($iPos >= 0) && ($iTemp // 把前一个的值往后放一位
  73. $arr[$iPos + 1] = $arr[$iPos];
  74. // 位置递减
  75. $iPos--;
  76. }
  77. $arr[$iPos+1] = $iTemp;
  78. }
  79. return $arr;
  80. }

  81. // 快速排序

  82. function QuickSort($arr){
  83. $num = count($arr);
  84. $l = $r = 0;
  85. // 从索引的第二个开始遍历数组
  86. for ($i = 1;$i // 如果值小于索引1
  87. if ($arr[$i] // 装入左索引数组(小于索引1的数据)
  88. $left[] = $arr[$i];
  89. $l++;
  90. } else { // bbs.it-home.org
  91. // 否则装入右索引中(大于索引1的数据)
  92. $right[] = $arr[$i];
  93. $r++; //
  94. }
  95. }
  96. // 如果左索引有值 则对左索引排序
  97. if($l > 1) {
  98. $left = QuickSort($left);
  99. }
  100. // 排序后的数组
  101. $new_arr = $left;
  102. // 将当前数组第一个放到最后
  103. $new_arr[] = $arr[0];
  104. // 如果又索引有值 则对右索引排序
  105. if ($r > 1) {
  106. $right = QuickSort($right);
  107. }
  108. // 根据右索引的长度再次增加数据
  109. for($i = 0;$i $new_arr[] = $right[$i];
  110. }
  111. return $new_arr;
  112. }
  113. ?>
复制代码


相关标签：
PHP各种排序算法的实现汇总
来源：php.cn
上一篇：php url编码与解码(加密/解密) 下一篇：php入门教程(七) PHP函数
本站声明
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
最新问题
function_exists()无法判定自定义函数 function test()    {        return true;    }    if (function_exists('TEST')) {        ech...
来自于 2024-04-29 11:01:01
0
3
2313
google 浏览器 手机版显示的怎么实现 老师您好，google 浏览器怎么变成手机版样式的？
来自于 2024-04-23 00:22:19
0
11
2448
子窗口操作父窗口，输出没反应 前两句可执行，最后一句没法应
来自于 2024-04-19 15:37:47
0
1
2064
父窗口没有输出 document.onclick = function(){ window.opener.document.write('我是子窗口的输出');                  ...
来自于 2024-04-18 23:52:34
0
1
1949
关于CSS思维导图的课件在哪？ 课件
来自于 2024-04-16 10:10:18
0
0
2015
相关专题
更多>
热门推荐
热门教程
更多>
相关教程
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板