Table of Contents
回复内容:

请讲解该排序

Jun 06, 2016 pm 08:35 PM
php

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

<code>    $arrC = array();
    while(count($arrA)&amp;&amp;count($arrB)){
        $arrC[]=$arrA['0']</code>
Copy after login
Copy after login

回复内容:

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

<code>    $arrC = array();
    while(count($arrA)&amp;&amp;count($arrB)){
        $arrC[]=$arrA['0']</code>
Copy after login
Copy after login

唉各位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. 一直冒到最顶, 也就是你的代码最后一行所调用, 也是一个排好序的数组了.
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 Tags

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

CakePHP Date and Time CakePHP Date and Time Sep 10, 2024 pm 05:27 PM

CakePHP Date and Time

PHP 8.4 Installation and Upgrade guide for Ubuntu and Debian PHP 8.4 Installation and Upgrade guide for Ubuntu and Debian Dec 24, 2024 pm 04:42 PM

PHP 8.4 Installation and Upgrade guide for Ubuntu and Debian

CakePHP File upload CakePHP File upload Sep 10, 2024 pm 05:27 PM

CakePHP File upload

CakePHP Routing CakePHP Routing Sep 10, 2024 pm 05:25 PM

CakePHP Routing

Discuss CakePHP Discuss CakePHP Sep 10, 2024 pm 05:28 PM

Discuss CakePHP

CakePHP Project Configuration CakePHP Project Configuration Sep 10, 2024 pm 05:25 PM

CakePHP Project Configuration

CakePHP Quick Guide CakePHP Quick Guide Sep 10, 2024 pm 05:27 PM

CakePHP Quick Guide

How To Set Up Visual Studio Code (VS Code) for PHP Development How To Set Up Visual Studio Code (VS Code) for PHP Development Dec 20, 2024 am 11:31 AM

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

See all articles