Heim > Backend-Entwicklung > PHP-Tutorial > PHP-Implementierung von Ideen und Code zur Auswahlsortierung

PHP-Implementierung von Ideen und Code zur Auswahlsortierung

不言
Freigeben: 2023-04-04 12:36:01
nach vorne
2921 Leute haben es durchsucht

Der Inhalt dieses Artikels befasst sich mit dem Code zur Implementierung der Auswahlsortierung in PHP. Ich hoffe, dass er für Freunde hilfreich ist.

Auswahlsortierung:

1. Das Array ist in zwei Teile unterteilt, der erste Teil ist sortiert und der zweite Teil ist ungeordnet
2. Nehmen Sie zunächst an, dass der erste Index der aktuellen Schleife der Mindestwert ist. Die innere Schleife sucht nach einem Wert, der kleiner als dieser Index ist, und findet den Austausch

for i;i<len;i++
    minIndex=i
    for j=i+1;j<len;j++
        if arr[j]<arr[minIndex]
            minIndex=j
    t=arr[i]
    arr[i]=arr[minIndex]
    arr[minIndex]=arr[i]
Nach dem Login kopieren

<?php
function selectSort(&$arr){
        $len=count($arr);
        for($i=0;$i<$len;$i++){
                $minIndex=$i;//假定当前i是最小值
                for($j=$i+1;$j<$len;$j++){
                        if($arr[$j]<$arr[$minIndex]){
                                $minIndex=$j;
                                break;
                        }   
                }   
                $t=$arr[$i];
                $arr[$i]=$arr[$minIndex];
                $arr[$minIndex]=$t;
        }   
        return $arr;
}

$arr=array(2,3,1,4,9,5);
selectSort($arr);
var_dump($arr);
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonPHP-Implementierung von Ideen und Code zur Auswahlsortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
php
Quelle:cnblogs.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage