search
HomeBackend DevelopmentPHP TutorialPHP sorting: Algorithmic idea and algorithm implementation of PHP insertion sort

The content of this article is about PHP sorting: the algorithm idea and algorithm implementation of PHP insertion sort. It has certain reference value. Friends in need can refer to it. I hope it will be helpful to you.

Algorithm introduction:

Here we still use an example from "Dahua Data Structure":

Poker is something that almost everyone of us has played. game. Usually when we start, one person deals the cards, and everyone else draws and sorts the cards. If the first card you draw is 5 and the second card is 3, naturally we insert the 3. Go to the front of 5; the third card is 4, find it between 3 and 5; the fourth card is 6, put it behind 5; the fifth card is 2, insert it in front of 3;…. Finally, when we have drawn all the cards, the cards in our hands are sorted from small to large (points).

Let’s look at this sequence:

5                                                                                                                                                                                                                         to 5 In the order of 5,
3 4 5 6 // Insert 6 into the order of two elements 3 4 5,
3 4 5 6 2 // Insert 2 Entering two elements 3 4 5 5 In the ordered list of 6
2 3 4 5 6

The basic idea of ​​direct insertion sort is: take out the first element from the unordered list each time and insert it into the appropriate position in the ordered list. position so that the ordered list remains ordered.

The first pass compares the first two numbers, and then inserts the second number into the ordered list according to size; the second pass scans the third data and the first two numbers from back to front, and The third number is inserted into the ordered list according to size; this is continued in sequence, and the entire sorting process is completed after (n-1) scans.

Direct insertion sort is composed of two levels of nested loops. The outer loop identifies and determines the values ​​to be compared. The inner loop determines the final position of the values ​​to be compared. Direct insertion sort compares the value to be compared with its previous value, so the outer loop starts from the second value. If the current value is larger than the value to be compared, the loop comparison continues until a value smaller than the value to be compared is found and the value to be compared is placed in the next position, ending the cycle.

The basic method of insertion sort is: at each step, a record to be sorted is inserted into the appropriate position in the previously sorted sequence according to the size of its key, until all records are inserted.

Insertion sort algorithm implementation:


// 直接插入排序
function swap(&$arr,$a,$b)
{
$temp    = $arr[$a];
$arr[$a] = $arr[$b];
$arr[$b] = $temp;
}
function insertSort(&$arr)
{
$count = count($arr);
for ($i=1; $i = 0 && $arr[$j] > $temp;$j--) { 
         $arr[$j + 1] = $arr[$j];    //记录后移
    }
    $arr[$j + 1] = $temp;   //插入到正确的位置
} 
}
$arr = array(9,1,5,8,3,7,4,6,2);
insertSort($arr);
var_dump($arr);
Running result:

array(9) {
[0]=>
int(1)
[1]=>
int(2)
[2]=>
int(3)
[3]=>
int(4)
[ 4]=>
int(5)
[5]=>
int(6)
[6]=>
int(7)
[7] =>
int(8)
[8]=>
int(9)
}

PHP sorting: Algorithmic idea and algorithm implementation of PHP insertion sort

Related recommendations:

php array sorting method sharing (bubble sort, selection sort)

## PHP implements heap sorting, PHP heap sorting_PHP tutorial

The above is the detailed content of PHP sorting: Algorithmic idea and algorithm implementation of PHP insertion sort. For more information, please follow other related articles on the PHP Chinese website!

Statement
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
11 Best PHP URL Shortener Scripts (Free and Premium)11 Best PHP URL Shortener Scripts (Free and Premium)Mar 03, 2025 am 10:49 AM

Long URLs, often cluttered with keywords and tracking parameters, can deter visitors. A URL shortening script offers a solution, creating concise links ideal for social media and other platforms. These scripts are valuable for individual websites a

Introduction to the Instagram APIIntroduction to the Instagram APIMar 02, 2025 am 09:32 AM

Following its high-profile acquisition by Facebook in 2012, Instagram adopted two sets of APIs for third-party use. These are the Instagram Graph API and the Instagram Basic Display API.As a developer building an app that requires information from a

Working with Flash Session Data in LaravelWorking with Flash Session Data in LaravelMar 12, 2025 pm 05:08 PM

Laravel simplifies handling temporary session data using its intuitive flash methods. This is perfect for displaying brief messages, alerts, or notifications within your application. Data persists only for the subsequent request by default: $request-

Build a React App With a Laravel Back End: Part 2, ReactBuild a React App With a Laravel Back End: Part 2, ReactMar 04, 2025 am 09:33 AM

This is the second and final part of the series on building a React application with a Laravel back-end. In the first part of the series, we created a RESTful API using Laravel for a basic product-listing application. In this tutorial, we will be dev

Simplified HTTP Response Mocking in Laravel TestsSimplified HTTP Response Mocking in Laravel TestsMar 12, 2025 pm 05:09 PM

Laravel provides concise HTTP response simulation syntax, simplifying HTTP interaction testing. This approach significantly reduces code redundancy while making your test simulation more intuitive. The basic implementation provides a variety of response type shortcuts: use Illuminate\Support\Facades\Http; Http::fake([ 'google.com' => 'Hello World', 'github.com' => ['foo' => 'bar'], 'forge.laravel.com' =>

cURL in PHP: How to Use the PHP cURL Extension in REST APIscURL in PHP: How to Use the PHP cURL Extension in REST APIsMar 14, 2025 am 11:42 AM

The PHP Client URL (cURL) extension is a powerful tool for developers, enabling seamless interaction with remote servers and REST APIs. By leveraging libcurl, a well-respected multi-protocol file transfer library, PHP cURL facilitates efficient execution of various network protocols, including HTTP, HTTPS, and FTP. This extension offers granular control over HTTP requests, supports multiple concurrent operations, and provides built-in security features.

12 Best PHP Chat Scripts on CodeCanyon12 Best PHP Chat Scripts on CodeCanyonMar 13, 2025 pm 12:08 PM

Do you want to provide real-time, instant solutions to your customers' most pressing problems? Live chat lets you have real-time conversations with customers and resolve their problems instantly. It allows you to provide faster service to your custom

Announcement of 2025 PHP Situation SurveyAnnouncement of 2025 PHP Situation SurveyMar 03, 2025 pm 04:20 PM

The 2025 PHP Landscape Survey investigates current PHP development trends. It explores framework usage, deployment methods, and challenges, aiming to provide insights for developers and businesses. The survey anticipates growth in modern PHP versio

See all articles

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
Repo: How To Revive Teammates
4 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: How To Get Giant Seeds
3 weeks agoBy尊渡假赌尊渡假赌尊渡假赌

Hot Tools

SublimeText3 Linux new version

SublimeText3 Linux new version

SublimeText3 Linux latest version

EditPlus Chinese cracked version

EditPlus Chinese cracked version

Small size, syntax highlighting, does not support code prompt function

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

Dreamweaver Mac version

Dreamweaver Mac version

Visual web development tools