


This article mainly introduces the relevant information of the PHP sorting algorithm series Merge Sort in detail. It has a certain reference value. Interested friends can refer to
Merge Sort
Merge sort (MERGE-SORT) is an effective sorting algorithm based on the merge operation. This algorithm is a very typical application of the divide and conquer method (pide and Conquer). Merge the already ordered subsequences to obtain a completely ordered sequence; that is, first make each subsequence orderly, and then make the subsequence segments orderly. If two ordered lists are merged into one ordered list, it is called a two-way merge.
Merge process
The core of merge sort is how to merge two ordered sequences. Assume that there are two ordered arrays and compare the two ordered arrays. Take the first element, whichever is smaller, and put the element into the third array. After taking it, the element will be deleted in the corresponding array, and so on. When an array is fetched and there are no elements, you can Add the remaining elements of the other array directly to the third array.
Principle
1. Merge every two adjacent numbers in the sequence to form ceil(n/2) sequences. After sorting, each sequence contains two elements, the last sequence may have only one element.
2. Merge the above sequences again to form ceil(n/4) sequences. Each sequence contains four elements, and the last sequence may have only three or less elements.
3. Repeat step 2 until all elements are sorted.
Example
Sort the array [53,89,12,6,98,25,37,92,5]
After the first merge
(53,89),12,(6,98),(25,37),(5,92)
After the second merge
(12,53,89),(6,25,37,98),(5,92)
After the third merger
(6,12,25 ,37,53,89,98),(5,92)
After the fourth merger
5,6,12,25,37,53,89,92,98
PHP code implementation
<?php function merge_sort($arr){ $length=count($arr); if($length<=1){ return $arr; } //分解数组,递归排序 $half=ceil($length/2); $arr2=array_chunk($arr,$half); $left=merge_sort($arr2[0]); $right=merge_sort($arr2[1]); while(count($left)&&count($right)){ if($left[0]<$right[0]){ $reg[]=array_shift($left); }else{ $reg[]=array_shift($right); } } return array_merge($reg,$left,$right); }
The above is the entire content of this article. I hope it will be helpful to everyone’s study. I hope everyone will support php Chinese website.
Articles you may be interested in:
Detailed explanation of direct selection sorting of PHP sorting algorithm series
Detailed explanation of insertion sort of PHP sorting algorithm series
Explanation of PHP implementation of bucket sort algorithm
The above is the detailed content of Detailed explanation of merge sort in PHP sorting algorithm series_php skills. For more information, please follow other related articles on the PHP Chinese website!

php把负数转为正整数的方法:1、使用abs()函数将负数转为正数,使用intval()函数对正数取整,转为正整数,语法“intval(abs($number))”;2、利用“~”位运算符将负数取反加一,语法“~$number + 1”。

实现方法:1、使用“sleep(延迟秒数)”语句,可延迟执行函数若干秒;2、使用“time_nanosleep(延迟秒数,延迟纳秒数)”语句,可延迟执行函数若干秒和纳秒;3、使用“time_sleep_until(time()+7)”语句。

php字符串有下标。在PHP中,下标不仅可以应用于数组和对象,还可应用于字符串,利用字符串的下标和中括号“[]”可以访问指定索引位置的字符,并对该字符进行读写,语法“字符串名[下标值]”;字符串的下标值(索引值)只能是整数类型,起始值为0。

php除以100保留两位小数的方法:1、利用“/”运算符进行除法运算,语法“数值 / 100”;2、使用“number_format(除法结果, 2)”或“sprintf("%.2f",除法结果)”语句进行四舍五入的处理值,并保留两位小数。

判断方法:1、使用“strtotime("年-月-日")”语句将给定的年月日转换为时间戳格式;2、用“date("z",时间戳)+1”语句计算指定时间戳是一年的第几天。date()返回的天数是从0开始计算的,因此真实天数需要在此基础上加1。

在php中,可以使用substr()函数来读取字符串后几个字符,只需要将该函数的第二个参数设置为负值,第三个参数省略即可;语法为“substr(字符串,-n)”,表示读取从字符串结尾处向前数第n个字符开始,直到字符串结尾的全部字符。

方法:1、用“str_replace(" ","其他字符",$str)”语句,可将nbsp符替换为其他字符;2、用“preg_replace("/(\s|\ \;||\xc2\xa0)/","其他字符",$str)”语句。

查找方法:1、用strpos(),语法“strpos("字符串值","查找子串")+1”;2、用stripos(),语法“strpos("字符串值","查找子串")+1”。因为字符串是从0开始计数的,因此两个函数获取的位置需要进行加1处理。


Hot AI Tools

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Undress AI Tool
Undress images for free

Clothoff.io
AI clothes remover

AI Hentai Generator
Generate AI Hentai for free.

Hot Article

Hot Tools

EditPlus Chinese cracked version
Small size, syntax highlighting, does not support code prompt function

MinGW - Minimalist GNU for Windows
This project is in the process of being migrated to osdn.net/projects/mingw, you can continue to follow us there. MinGW: A native Windows port of the GNU Compiler Collection (GCC), freely distributable import libraries and header files for building native Windows applications; includes extensions to the MSVC runtime to support C99 functionality. All MinGW software can run on 64-bit Windows platforms.

SublimeText3 Chinese version
Chinese version, very easy to use

PhpStorm Mac version
The latest (2018.2.1) professional PHP integrated development tool

SublimeText3 Linux new version
SublimeText3 Linux latest version