Table of Contents
请讲解该排序
Jun 06, 2016 pm 08:35 PM
php
请详细讲解一下递归的过程
function al_merge($arrA,$arrB){
<code> $arrC = array(); while(count($arrA)&&count($arrB)){ $arrC[]=$arrA['0']</code>
Copy after login
Copy after login
回复内容:
请详细讲解一下递归的过程
function al_merge($arrA,$arrB){
<code> $arrC = array(); while(count($arrA)&&count($arrB)){ $arrC[]=$arrA['0']</code>
Copy after login
Copy after login
唉各位downvote的大真的也不要太急躁. 这样说吧, 题主桑你主要有3个问题:
- 看到你profile里的很多问题其实只需要仔细调试一下能解决, 不必特意提一个问题.
- 没有善用搜索引擎. 程序员都很喜欢分享知识, 所以无论是讲解什么语法,算法还是库的博客都非常多.
- 这种问题最好在sf的子站101里面提问. 说到sf, 建议善用一下markdown排版.
回到这个问题上面, 这种排序叫做归并排序, 算法思路叫分治法. 这个你在搜索引擎上随便动动手指就可以找到大量资料.
- 首先是将
$arr
劈开成,两个数组$left_arr
,$right_arr
. - 然后将这些数组都分别再调用一次
al_merge_sort()
, 在这不停地调用过程中, 整个数组被不停地劈开, 再劈开. - 这么劈下去始终有一天数组会只剩下一个元素的. 一个元素就无需排序了, 直接返回.
- 这时, 我们希望从
al_merge_sort
返回的都是已经排好序的数组了. - 然后调用
al_merge()
, 让它从小到大将两个已经排好序的数组从小到大混在一起. - 这样, 形成了一个新的排好序的数组, 好, 返回. 返回上去之后重复第四步.
- 一直冒到最顶, 也就是你的代码最后一行所调用, 也是一个排好序的数组了.
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot Article
How Long Does It Take To Beat Split Fiction?
3 weeks ago
By DDD
Repo: How To Revive Teammates
3 weeks ago
By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: How To Get Giant Seeds
3 weeks ago
By 尊渡假赌尊渡假赌尊渡假赌
Difficulty in updating caching of official account web pages: How to avoid the old cache affecting the user experience after version update?
3 weeks ago
By 王林
Two Point Museum: All Exhibits And Where To Find Them
3 weeks ago
By 尊渡假赌尊渡假赌尊渡假赌

Hot tools Tags

Hot Article
How Long Does It Take To Beat Split Fiction?
3 weeks ago
By DDD
Repo: How To Revive Teammates
3 weeks ago
By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: How To Get Giant Seeds
3 weeks ago
By 尊渡假赌尊渡假赌尊渡假赌
Difficulty in updating caching of official account web pages: How to avoid the old cache affecting the user experience after version update?
3 weeks ago
By 王林
Two Point Museum: All Exhibits And Where To Find Them
3 weeks ago
By 尊渡假赌尊渡假赌尊渡假赌

Hot Article Tags

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics

PHP 8.4 Installation and Upgrade guide for Ubuntu and Debian

How To Set Up Visual Studio Code (VS Code) for PHP Development
