php實現10大排序算法

一、選擇排序

function sel_sort($arr){
    if(count($arr)){
       for($i=0;$i<count($arr);$i++){
           $min =$i;
           for($j=$i+1;$j<count($arr);$j++){
              if($arr[$i]>$arr[$j]) $min=$j;
           }
           if($i != $min){
              $temp = $arr[$i];
              $arr[$i] = $arr[$min];
              $arr[$min] = $temp;
           }
       }
    }
    return $arr;
}

注：不穩定算法，時間複雜度爲o(n*n);