PHP 選擇排序法

標籤：排序

選擇排序法的思路就是再第一次迴圈中，假設第一個數是最小的；然後跟第二個數比較，一直比到最後，找出最小值，然後把最小值跟第一個數的位置互換；再進行下一次迴圈，找出最小值跟第二個位置的數互換；一直迴圈數組的個數減去1次；數組就成了有序的了；

<?php$arr=array(3,1,7,-1);for ($i=0;$i<count($arr)-1;$i++){    $min=$arr[$i];    $mindex=$i;  for ($j=$i+1;$j<count($arr);$j++){    if ($min >$arr[$j]){      $min=$arr[$j];      $mindex=$j;    }}$temp=$arr[$i];$arr[$i]=$arr[$mindex];$arr[$mindex]=$temp;}print_r($arr);?>

[[email protected] html]# php sort2.php Array(    [0] => -1    [1] => 1    [2] => 3    [3] => 7)

本文出自 “每天進步1%” 部落格，請務必保留此出處http://jackyan.blog.51cto.com/2589874/1545939

PHP 選擇排序法