search
HomeBackend DevelopmentPHP TutorialPHP selection sorting method to implement array sorting example analysis_PHP tutorial

Analysis of Examples of Implementing Array Sorting by PHP Selection Sorting Method

This article mainly introduces the method of implementing array sorting by PHP selection sorting method, and analyzes the principle and specific implementation of selection sorting with examples. The steps have certain reference value. Friends in need can refer to them

This article analyzes the method of implementing array sorting using PHP selection sorting method. Share it with everyone for your reference. The specific analysis is as follows:

The basic idea of ​​the selection sorting method: Let’s use a case to illustrate it. For example, there is an array $arr = array(2,6,3,9), sorted from large to small.

The first big loop: it first assumes that $arr[0] is the maximum value, and then compares it with $arr[1]~$arr[3] respectively. If it is larger, it will be exchanged. The process is as follows (2,6,3,9)---The ratio of 2 and 6--->(6,2,3,9)---The ratio of 6 and 3--->(6,2,3,9 )---6 and 9 ratio--->(9,2,3,6). Note that the subscripts here also need to change.

The second big loop: assuming $arr[1] is the largest ($arr[0] is excluded), compare it with $arr[2]~$arr[3] respectively. The process is as follows (9,2,3 ,6)----2 and 3 ratio---->(9,3,2,6)---3 and 6 ratio--->(9,6,2,3).

The third big loop: Assume $arr[2] is the largest, compare it with $arr[3], the process is like this (9,6,2,3)---2 and 3 ratio--->( 9,6,3,2)

Similarly, after N-1 large cycles, it can be arranged

The PHP code is as follows, which is also encapsulated with functions

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

function selectSort(&$arr){

for($i=0;$i

$max = $arr[$i];

for($j=$i+1;$j

if($max

$max = $arr[$j];

$arr[$j] = $arr[$i];

$arr[$i] = $max;

}

}

}

return $arr;

}

$myarr = array(2,6,3,9);

selectSort($myarr);

echo "

";

print_r($myarr);

?>

1 2

3

4

5

6

7

8


9

10

11


12

13

14 15

1617 18 19
function selectSort(&$arr){ for($i=0;$i $max = $arr[$i];
for($j=$i+1;$j if($max $max = $arr[$j]; $arr[$j] = $arr[$i]; $arr[$i] = $max; } } } return $arr; } $myarr = array(2,6,3,9); selectSort($myarr); echo "
";
            print_r($myarr);
            ?>
            
            
Code analysis: The first big cycle: $i=0 array(2,6,3,9) $j=1, execute the ratio of 2 and 6: it becomes $arr[0]=6, $arr[1]=2, $max=6, that is, (6,2,3,9) $j=2, execute 3 and 6 ratio: do not execute $j=3, execute the ratio of 9 and 6: it becomes $arr[0]=9, $arr[3]=6, $max=9, that is, (9,2,3,6) Second cycle: $i=1,$max=$arr[1]=2, array (9,2,3,6) $j=2, execute the ratio of 3 and 2: it becomes $arr[1]=3, $arr[2]=2, $max=3, that is, (9,3,2,6) $j=3, execute the ratio of 6 and 3: it becomes $arr[1]=6, $arr[3]=3, $max=6, that is, (9,6,2,3) The third cycle: $i=2,$max=$arr[2]=2, array (9,6,2,3) $j=3, execute the ratio of 3 and 2: it becomes $max[2]=3, $arr[3]=2, $max=3, that is, (9,6,3,2) I hope this article will be helpful to everyone’s PHP programming design. http://www.bkjia.com/PHPjc/966910.htmlwww.bkjia.comtruehttp: //www.bkjia.com/PHPjc/966910.htmlTechArticlePHP selection sort method to implement array sorting example analysis This article mainly introduces the method of PHP selection sort method to implement array sorting , the example analyzes the principle and specific implementation steps of selection sorting, with...
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
PHP Dependency Injection Container: A Quick StartPHP Dependency Injection Container: A Quick StartMay 13, 2025 am 12:11 AM

APHPDependencyInjectionContainerisatoolthatmanagesclassdependencies,enhancingcodemodularity,testability,andmaintainability.Itactsasacentralhubforcreatingandinjectingdependencies,thusreducingtightcouplingandeasingunittesting.

Dependency Injection vs. Service Locator in PHPDependency Injection vs. Service Locator in PHPMay 13, 2025 am 12:10 AM

Select DependencyInjection (DI) for large applications, ServiceLocator is suitable for small projects or prototypes. 1) DI improves the testability and modularity of the code through constructor injection. 2) ServiceLocator obtains services through center registration, which is convenient but may lead to an increase in code coupling.

PHP performance optimization strategies.PHP performance optimization strategies.May 13, 2025 am 12:06 AM

PHPapplicationscanbeoptimizedforspeedandefficiencyby:1)enablingopcacheinphp.ini,2)usingpreparedstatementswithPDOfordatabasequeries,3)replacingloopswitharray_filterandarray_mapfordataprocessing,4)configuringNginxasareverseproxy,5)implementingcachingwi

PHP Email Validation: Ensuring Emails Are Sent CorrectlyPHP Email Validation: Ensuring Emails Are Sent CorrectlyMay 13, 2025 am 12:06 AM

PHPemailvalidationinvolvesthreesteps:1)Formatvalidationusingregularexpressionstochecktheemailformat;2)DNSvalidationtoensurethedomainhasavalidMXrecord;3)SMTPvalidation,themostthoroughmethod,whichchecksifthemailboxexistsbyconnectingtotheSMTPserver.Impl

How to make PHP applications fasterHow to make PHP applications fasterMay 12, 2025 am 12:12 AM

TomakePHPapplicationsfaster,followthesesteps:1)UseOpcodeCachinglikeOPcachetostoreprecompiledscriptbytecode.2)MinimizeDatabaseQueriesbyusingquerycachingandefficientindexing.3)LeveragePHP7 Featuresforbettercodeefficiency.4)ImplementCachingStrategiessuc

PHP Performance Optimization Checklist: Improve Speed NowPHP Performance Optimization Checklist: Improve Speed NowMay 12, 2025 am 12:07 AM

ToimprovePHPapplicationspeed,followthesesteps:1)EnableopcodecachingwithAPCutoreducescriptexecutiontime.2)ImplementdatabasequerycachingusingPDOtominimizedatabasehits.3)UseHTTP/2tomultiplexrequestsandreduceconnectionoverhead.4)Limitsessionusagebyclosin

PHP Dependency Injection: Improve Code TestabilityPHP Dependency Injection: Improve Code TestabilityMay 12, 2025 am 12:03 AM

Dependency injection (DI) significantly improves the testability of PHP code by explicitly transitive dependencies. 1) DI decoupling classes and specific implementations make testing and maintenance more flexible. 2) Among the three types, the constructor injects explicit expression dependencies to keep the state consistent. 3) Use DI containers to manage complex dependencies to improve code quality and development efficiency.

PHP Performance Optimization: Database Query OptimizationPHP Performance Optimization: Database Query OptimizationMay 12, 2025 am 12:02 AM

DatabasequeryoptimizationinPHPinvolvesseveralstrategiestoenhanceperformance.1)Selectonlynecessarycolumnstoreducedatatransfer.2)Useindexingtospeedupdataretrieval.3)Implementquerycachingtostoreresultsoffrequentqueries.4)Utilizepreparedstatementsforeffi

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

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

WebStorm Mac version

WebStorm Mac version

Useful JavaScript development tools

PhpStorm Mac version

PhpStorm Mac version

The latest (2018.2.1) professional PHP integrated development tool

mPDF

mPDF

mPDF is a PHP library that can generate PDF files from UTF-8 encoded HTML. The original author, Ian Back, wrote mPDF to output PDF files "on the fly" from his website and handle different languages. It is slower than original scripts like HTML2FPDF and produces larger files when using Unicode fonts, but supports CSS styles etc. and has a lot of enhancements. Supports almost all languages, including RTL (Arabic and Hebrew) and CJK (Chinese, Japanese and Korean). Supports nested block-level elements (such as P, DIV),