Maison > développement back-end > tutoriel php > 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

不言
Libérer: 2023-04-04 12:36:01
avant
2920 Les gens l'ont consulté

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]
Copier après la connexion

<?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);
Copier après la connexion

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!

Étiquettes associées:
php
source:cnblogs.com
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal