PHP-Implementierung von Ideen und Code zur Auswahlsortierung

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]

<?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);

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!