PHP選擇排序

標籤：php   演算法   資料結構   選擇排序   

選擇排序大約和冒泡排序一樣簡單了吧 , 不過它的效率要比冒泡排序好很多 , 冒泡排序作為公認最慢的排序演算法 ... 這個已經無疑問了 - - ...

選擇排序非常簡單的代碼 :

// 交換function swap(& $a, & $b) {  $temp = $a;  $a = $b;  $b = $temp;}function selectSort($a){  $l = count($a);  for($i=0; $i<$l; $i++) {    $max = $i;    for($j=$i+1; $j<$l; $j++) $a[$j] < $a[$max] && $max = $j;    $max !== $i && swap($a[$i], $a[$max]);  }  return $a;}

當然 , 函數 selectSort 還可以寫的更簡單

function selectSort($a) {  $l = count($a);  for($i=0; $i<$l; $i++) for($j=$i; $j<$l; $j++) $a[$j]<$a[$i] && swap($a[$i], $a[$j]);  return $a;}

當然 , 第一種寫法顯然交換次數更少 , 演算法更優 .

用法 :

echo(implode(",", selectSort($a)));// $a 是一個無序數組 , 例如 $a=range(1,100);shuffle($a);

嘎嘎 , 如果有更好的思想 , 請跟帖哈

本文出自 “一個糾結的PHP程式員” 部落格，請務必保留此出處http://johnsylm.blog.51cto.com/1480623/1429353