phpでの高速排出とバブルソートの実現

804 ワード

詳細
きゅうそくれつ
function quicksort($str){if(count($str)<=1)return$str;//個数が1未満の場合は$key=$str[0];//比較のために値を取る;$left_arr=array();$right_arr=array();for($i=1;$i if($str[$i]<$key)$left_arr[]=$str[$i];else$right_arr[]=$str[$i];$left_arr=quicksort($left_arr);//再帰する;$right_arr=quicksort($right_arr);return array_merge($left_arr,array($key),$right_arr);//左中右の値を1つの配列にまとめる;}//以下はテスト$str=array(5,3,8,2,5,9,7,2,1,4,0);print_r(quicksort($str);?>バブルソート
function bubbingSort(array $array) { for($i=0, $len=count($array)-1; $i { for($j=$len; $j>$i; --$j) { if($array[$j] < $array[$j-1]) { $temp = $array[$j]; $array[$j] = $array[$j-1]; $array[$j-1] = $temp; } } } return $array; } print '
';
print_r(bubbingSort(array(1,4,22,5,7,6,9)));
print '
';