PHPソートアルゴリズムの完全実装

PHP を学習しているときに、PHP のソート問題に遭遇することがあります。ここでは、PHP のソート問題の解決策を紹介し、皆さんと共有します。毎年、時々データ構造を見なければなりませんが、そのたびに、多くのことを十分に学んでいないと感じます。ため息。

#T#今日は PHP を使って 4 つのソートアルゴリズムを実装しました。また、ヒープソートとマージソートは記述されていません。挿入ソート、選択ソート、バブルソートはいずれも時間計算量が O(N2) であるため、実用上はあまり意味がありません。実際のテストでは、3,000 個の配列要素に対してソートを実行しましたが、3 つのソートアルゴリズムはすべて約 80 秒かかりましたが、クイックソートはわずか 8 秒でした。この差は確かにかなり大きいです。ご興味があれば、ご自身でテストしてみてください。 PHP ソート アルゴリズムの実装を詳しく見てみましょう。

 <?  
 //挿入ソート（1次元配列）
関数 insert_sort($arr){
 $ count count = count($arr);
 ($ i = 1 ; $ i < $ count; $ i++){
 $ tmp = $arr[$i];
 $ i = $ i - 1;
 $arr[$j] > $tmp の間{
 $arr[$j+1] = $arr[$j];
 $arr[$j] = $tmp;
 $j--;
 }
 }
 $arr を返します。
 } 
 
 
 //選択ソート（1次元配列）
関数 select_sort($arr){
 $ count count = count($arr);
 ($ i = 0 ; $ i < $count; $ i++){
 $ k = $i;
 ($ j =$i+1; $j < $count; $j++){
 ($arr[$k] > $arr[$j])の場合
$ k = $j;
 ($k != $i)の場合{
 $ tmp = $arr[$i];
 $arr[$i] = $arr[$k];
 $arr[$k] = $tmp;
 }
 }
 }
 $arr を返します。
 } 
 
 //バブルソート（1次元配列）
関数 bubble_sort($array){
 $ count count = count($array);
 $count < = 0 の場合は false を返します。 
 
 ($ i = 0 ; $ i < $count; $ i++){
 ($ j =$count-1; $j > $i; $j--){
 ($配列[$j] < $配列[$j-1])の場合{
 $ tmp = $array[$j];
 $配列[$j] = $配列[$j-1];
 $配列[$j-1] = $tmp;
 }
 }
 }
 $配列を返します。
 } 
 
 //クイックソート（1次元配列）
関数 quick_sort($array){
 count($array) < = 1 の場合、$array を返します。 
 
 $キー= $配列[0];
 $ left_arr =配列();
 $ right_arr =配列();
 ($ i = 1 ; $ i < count ($array); $ i++){
 ($配列[$i] < = $キー)の場合
$left_arr[] = $array[$i];
それ以外
$right_arr[] = $array[$i];
 }
クイックソート​​​
クイックソート​​​
 
 array_merge($left_arr、配列($key)、$right_arr) を返します。
 } 
 
 ?>