首页 > 后端开发 > php教程 > 请讲解该排序

请讲解该排序

WBOY
发布: 2016-06-06 20:35:48
原创
896 人浏览过

请详细讲解一下递归的过程
function al_merge($arrA,$arrB){

<code>    $arrC = array();
    while(count($arrA)&&count($arrB)){
        $arrC[]=$arrA['0']</code>
登录后复制
登录后复制

回复内容:

请详细讲解一下递归的过程
function al_merge($arrA,$arrB){

<code>    $arrC = array();
    while(count($arrA)&&count($arrB)){
        $arrC[]=$arrA['0']</code>
登录后复制
登录后复制

唉各位downvote的大真的也不要太急躁. 这样说吧, 题主桑你主要有3个问题:

  • 看到你profile里的很多问题其实只需要仔细调试一下能解决, 不必特意提一个问题.
  • 没有善用搜索引擎. 程序员都很喜欢分享知识, 所以无论是讲解什么语法,算法还是库的博客都非常多.
  • 这种问题最好在sf的子站101里面提问. 说到sf, 建议善用一下markdown排版.

回到这个问题上面, 这种排序叫做归并排序, 算法思路叫分治法. 这个你在搜索引擎上随便动动手指就可以找到大量资料.

  1. 首先是将$arr劈开成,两个数组$left_arr, $right_arr.
  2. 然后将这些数组都分别再调用一次al_merge_sort(), 在这不停地调用过程中, 整个数组被不停地劈开, 再劈开.
  3. 这么劈下去始终有一天数组会只剩下一个元素的. 一个元素就无需排序了, 直接返回.
  4. 这时, 我们希望从al_merge_sort返回的都是已经排好序的数组了.
  5. 然后调用al_merge(), 让它从小到大将两个已经排好序的数组从小到大混在一起.
  6. 这样, 形成了一个新的排好序的数组, 好, 返回. 返回上去之后重复第四步.
  7. 一直冒到最顶, 也就是你的代码最后一行所调用, 也是一个排好序的数组了.
相关标签:
php
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板