ホームページ >バックエンド開発 >PHPチュートリアル >PHP は一般的な並べ替えアルゴリズムを尊重します

PHP は一般的な並べ替えアルゴリズムを尊重します

WBOY
WBOYオリジナル
2016-06-13 13:24:521118ブラウズ

PHP は一般的な並べ替えアルゴリズムを実装しています

//挿入ソート(1次元配列)
function insert_sort($arr){
?$count = count($arr);
?for($i = 1; $i?$tmp = $arr[$i];
?$j = $i - 1;
?while($arr[$j ] > $tmp){
?$arr[$j+1] = $arr[$j];
?$arr[$j] = $tmp;
?$j--;
?}
?}
?return $arr;
}
//ソート選択(一次元配列)
function select_sort($arr){
?$ count = count($arr);
?for($i=0; $i?$k = $i;
?for($j=$i +1 ; $j?if ($arr[$k] > $arr[$j])
?$k = $j;
?if ( $k != $i){
?$tmp = $arr[$i];
?$arr[$i] = $arr[$k];
?$arr[$k] = $ tmp;
?}
?}
?}
?return $arr;
}
//バブルソート(1次元配列)
function bubble_sort( $array ){
?$count = count($array);
?if ($count ?for($j=$count-1; $j>$i; $j--){
?if ($array[$j] < $array [$ j-1]){
?$tmp = $array[$j];
?$array[$j] = $array[$j-1]; j- 1] = $tmp;
?}
?}
?return $array;
}
//クイックソート (1 次元配列)
function Quick_sort ($array){
?if (count($array) ?$key = $array[0];
?$left_arr = array();
?$right_arr = array(); ($array); $i++){
?if ($array[$i] ?$left_arr[] = $array[$i]?else

?$right_arr[] = $array[$i];
?}
?$left_arr = Quick_sort($left_arr);
?$right_arr = Quick_sort($right_arr); 🎜>?return array_merge($left_arr, array($key), $right_arr);
}
?>


声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。