Principle and application of insertion sorting method in php
Jun 13, 2018 am 11:17 AM
This article mainly introduces the PHP insertion sort method to implement array sorting. It analyzes the principles and specific implementation techniques of the insertion sort method with examples. It has certain reference value. Friends in need can refer to this article.
The example describes how to implement array sorting using PHP insertion sort.
The specific analysis is as follows:
The basic idea of ??insertion sorting method: also use a case to illustrate, still use $arr = array(2,6,3,9), sort from large to small .
Implementation principle: Assume (not actually created) that there is an ordered array $arr = array(2), use $arr[1]=6 to compare with it, if 6>2, by $arr[0] is moved back to the $arr[1] position, and 6 is inserted into the $arr[0] position. Then, $arr[2]=3 is compared with $arr[1]=2, 3>2, then $arr[1]=2 continues to move to the $arr[2] position, the original $arr[3]=3 Insert it into the $arr[1] position, and then continue to insert 9 into the closing position. The final result is (9,6,3,2). Sorting can also be achieved after count($arr)-1 large loops.
Code pattern analysis:
The first big loop: $[1] and $[0] ratio;
The second big loop: $[2] and $[1 ] ratio, $[1] and $[0] ratio;
The third big cycle: $[3] and $[2] ratio, $[2] and $[1] ratio, $[1] and $[0] Ratio;
PHP code uses function encapsulation to facilitate analysis using
<?php
function insertSort(&$arr){
for($i=1;$i<count($arr);$i++){
//$insertVal是準(zhǔn)備插入的數(shù)
for($j=$i;$j>0;$j--){
if($arr[$j]>$arr[$j-1]){
$insertVal = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1] = $insertVal;
}
}
}
}
$myarr = array(2,6,3,9);
insertSort($myarr);
echo "<pre class="brush:php;toolbar:false">";
print_r($myarr);
?>code:
First big loop:
$i=1 Array (2,6,3,9)
$j=1 Perform the ratio of 6 and 2: $arr[1]=2;$arr[0]=6, get (6,2 ,3,9)
Second big loop:
$i=2 Array (6,2,3,9)
$j=2 Execute ratio of 3 and 2: Become $arr[2]=2, $arr[1]=3, get (6,3,2,9)
$j--,$j=1 Execute $arr[1] and $arr[ 0] Ratio: The condition is not established
The third big loop:
$i=3 Array (6,3,2,9)
$j=3 Execute 9 and 2 ratio : Become $arr[3]=2,$arr[2]=9, get (6,3,9,2)
$j--,$j=2 Execute the ratio of 9 and 3: become $ arr[2]=3,$arr[1]=9, get (6,9,3,2)
$j--,$j=1 Execute the ratio of 9 and 6: become $arr[1] =5,$arr[0]=9, get (9,6,3,2)
Summary: The above is the entire content of this article, I hope it can help everyone learn Helps.
Related recommendations:
How to send emails using php forms
How to add spaces to each paragraph in php
The above is the detailed content of Principle and application of insertion sorting method in php. For more information, please follow other related articles on the PHP Chinese website!
Hot AI Tools
Undress AI Tool
Undress images for free
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Clothoff.io
AI clothes remover
Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!
Hot Article
Hot Tools
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
Why We Comment: A PHP Guide
Jul 15, 2025 am 02:48 AM
PHPhasthreecommentstyles://,#forsingle-lineand/.../formulti-line.Usecommentstoexplainwhycodeexists,notwhatitdoes.MarkTODO/FIXMEitemsanddisablecodetemporarilyduringdebugging.Avoidover-commentingsimplelogic.Writeconcise,grammaticallycorrectcommentsandu
How to Install PHP on Windows
Jul 15, 2025 am 02:46 AM
The key steps to install PHP on Windows include: 1. Download the appropriate PHP version and decompress it. It is recommended to use ThreadSafe version with Apache or NonThreadSafe version with Nginx; 2. Configure the php.ini file and rename php.ini-development or php.ini-production to php.ini; 3. Add the PHP path to the system environment variable Path for command line use; 4. Test whether PHP is installed successfully, execute php-v through the command line and run the built-in server to test the parsing capabilities; 5. If you use Apache, you need to configure P in httpd.conf
PHP Syntax: The Basics
Jul 15, 2025 am 02:46 AM
The basic syntax of PHP includes four key points: 1. The PHP tag must be ended, and the use of complete tags is recommended; 2. Echo and print are commonly used for output content, among which echo supports multiple parameters and is more efficient; 3. The annotation methods include //, # and //, to improve code readability; 4. Each statement must end with a semicolon, and spaces and line breaks do not affect execution but affect readability. Mastering these basic rules can help write clear and stable PHP code.
PHP 8 Installation Guide
Jul 16, 2025 am 03:41 AM
The steps to install PHP8 on Ubuntu are: 1. Update the software package list; 2. Install PHP8 and basic components; 3. Check the version to confirm that the installation is successful; 4. Install additional modules as needed. Windows users can download and decompress the ZIP package, then modify the configuration file, enable extensions, and add the path to environment variables. macOS users recommend using Homebrew to install, and perform steps such as adding tap, installing PHP8, setting the default version and verifying the version. Although the installation methods are different under different systems, the process is clear, so you can choose the right method according to the purpose.
Your First PHP Script: A Practical Introduction
Jul 16, 2025 am 03:42 AM
How to start writing your first PHP script? First, set up the local development environment, install XAMPP/MAMP/LAMP, and use a text editor to understand the server's running principle. Secondly, create a file called hello.php, enter the basic code and run the test. Third, learn to use PHP and HTML to achieve dynamic content output. Finally, pay attention to common errors such as missing semicolons, citation issues, and file extension errors, and enable error reports for debugging.
What is PHP and What is it Used For?
Jul 16, 2025 am 03:45 AM
PHPisaserver-sidescriptinglanguageusedforwebdevelopment,especiallyfordynamicwebsitesandCMSplatformslikeWordPress.Itrunsontheserver,processesdata,interactswithdatabases,andsendsHTMLtobrowsers.Commonusesincludeuserauthentication,e-commerceplatforms,for
python if else example
Jul 15, 2025 am 02:55 AM
The key to writing Python's ifelse statements is to understand the logical structure and details. 1. The infrastructure is to execute a piece of code if conditions are established, otherwise the else part is executed, else is optional; 2. Multi-condition judgment is implemented with elif, and it is executed sequentially and stopped once it is met; 3. Nested if is used for further subdivision judgment, it is recommended not to exceed two layers; 4. A ternary expression can be used to replace simple ifelse in a simple scenario. Only by paying attention to indentation, conditional order and logical integrity can we write clear and stable judgment codes.
How Do You Handle File Operations (Reading/Writing) in PHP?
Jul 16, 2025 am 03:48 AM
TohandlefileoperationsinPHP,useappropriatefunctionsandmodes.1.Toreadafile,usefile_get_contents()forsmallfilesorfgets()inaloopforline-by-lineprocessing.2.Towritetoafile,usefile_put_contents()forsimplewritesorappendingwiththeFILE_APPENDflag,orfwrite()w
