Maison  >  Article  >  développement back-end  >  Implémentation PHP des idées et du code de tri par sélection

Implémentation PHP des idées et du code de tri par sélection

不言
不言avant
2018-11-17 17:22:512903parcourir

Le contenu de cet article concerne le code d'implémentation du tri par sélection en PHP. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

Tri par sélection :

1. Le tableau est divisé en deux parties, la première partie est triée et la dernière n'est pas ordonnée
2. supposer d'abord Le premier indice de la boucle actuelle est la valeur minimale. La boucle interne recherche une valeur inférieure à cet indice et trouve l'échange

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer