PHP選擇排序演算法

標籤：選擇排序   span   int   bsp   code   排序   迴圈   最小值   nbsp   

說明：

　　通過假設一個最小數的key，來逐個比較後面的值，如果假設的值大於後面的值，則互換位置。

 

樣本：

<?php$a = array(2,13,42,34,56,23,67,365,87665,54,68,3);// 大迴圈，控制輪數for ($i=0; $i < count($a); $i++) {    $p = $i; // 假設的最小值的KEY    // 小迴圈，逐個比較後面的值    for ($j=$i+1; $j < count($a); $j++) {         if ($a[$p] > $a[$j]) {            $p = $j; // 交換key        }    }    // 不相同，則互換位置    if ($p != $i) {        $tem = $a[$i];        $a[$i] = $a[$p];        $a[$p] = $tem;    }}print_r($a);

結果：

 

PHP選擇排序演算法