Maison  >  Article  >  développement back-end  >  php implémente un tri rapide

php implémente un tri rapide

小云云
小云云original
2018-03-29 09:11:271979parcourir

Tri par sélectionCela fonctionne en sélectionnant à chaque fois l'élément le plus petit (ou le plus grand) parmi les éléments de données à trier et en le stockant au début de la séquence jusqu'à ce que tous les éléments de données à trier sont disposés. Le tri par sélection est une méthode de tri instable (par exemple, la séquence [5, 5, 3] échange le premier [5] avec [3] pour la première fois, faisant passer les 5 premiers derrière le second 5).

<?php
function SelectSort($arr)
 {
     $count=count($arr);
  for ($i=0; $i <$count ; $i++) { 
      //默认$i是最小的
     $min=$i;
    for ($j=$i; $j <$count; $j++) { 
        if ($arr[$min] > $arr[$j]) {
            //如果最小值大于下一个数,就立刻变值
            $min=$j;
        }
    }
    //把最小的下标换成第一个值
    if ($min!=$i) {
        list($arr[$min],$arr[$i])=[$arr[$i],$arr[$min]];
    }
  }
  return $arr;
 }
 //假设需要排序的数组
$arr=array(5,9,8,2,4,6,7,1,25,13,18,22);
$new_arr=SelectSort($arr);
print_r($new_arr);
 ?>

Recommandations associées :

Explication détaillée du tri rapide en JavaScript

bulle php, sélectionnez, insérez et Explication détaillée de la méthode de tri rapide

Exemple de comment implémenter le tri rapide en PHP

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:
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