PHPの配列ソートアルゴリズム

1.泡立ちソート
構想分析:並べ替える1組の数の中で、現在まだ並べられていないシーケンスに対して、行った後から隣接する2つの数を順番に比較して調整して、大きい数を沈下させて、小さいのは上へ出ます.すなわち、2つの隣接する数が比較された後、それらのソートがソート要件と逆であることが発見されるたびに、それらを交換する.

    ：
$arr=array(1,43,54,62,21,66,32,78,36,76,39);  
function bubbleSort($arr)
{  
  $len=count($arr);
  //              
  for($i=1;$i$arr[$k+1])
        {
            $tmp=$arr[$k+1];
            $arr[$k+1]=$arr[$k];
            $arr[$k]=$tmp;
        }
    }
  }
  return $arr;
}

2.ソートの選択
構想分析:ソートする一連の数の中で、最小の数と最初の位置の数を交換することを選択します.そして残りの数の中で最小の2番目の位置との数を交換し、逆数の2番目の数と最後の数を比較するまでループします.

    ：
function selectSort($arr) {
//      ，      ，        
 $len=count($arr);
    for($i=0; $i $arr[$j]) {
            //  ，     ,         ；                    。
                $p = $j;
            }
        }
        //              ，   $p 。                  $i  ，       。
        if($p != $i) {
            $tmp = $arr[$p];
            $arr[$p] = $arr[$i];
            $arr[$i] = $tmp;
        }
    }
    //      
    return $arr;
}

3.ソートの挿入
構想分析:並べ替える1組の数の中で、前の数がすでに順番に並んでいると仮定して、今n番目の数を前の序数に挿入して、このn番目の数も順番に並べます.このように繰り返して、すべて順番が整うまで.

    ：
function insertSort($arr) {
    $len=count($arr); 
    for($i=1, $i=0;$j--) {
            if($tmp < $arr[$j]) {
                //         ，    ，              
                $arr[$j+1] = $arr[$j];
                $arr[$j] = $tmp;
            } else {
                //            ，           ，             。
                break;
            }
        }
    }
    return $arr;
}

4.クイックソート
構想分析:基準要素を選択し、通常は最初の要素または最後の要素を選択します.1回のスキャンにより、並べ替えられるシーケンスを2つの部分に分け、一部はベース準要素より小さく、一部は基準要素以上である.このとき、基準要素は、順序付け後の正しい位置にあり、分割された2つの部分を同じ方法で再帰的に並べ替える.

    ：
function quickSort($arr) {
    //           
    $length = count($arr);
    if($length <= 1) {
        return $arr;
    }
    //           
    $base_num = $arr[0];
    //            ，             
    //       
    $left_array = array();  //     
    $right_array = array();  //     
    for($i=1; $i $arr[$i]) {
            //      
            $left_array[] = $arr[$i];
        } else {
            //    
            $right_array[] = $arr[$i];
        }
    }
    //                               
    $left_array = quick_sort($left_array);
    $right_array = quick_sort($right_array);
    //  
    return array_merge($left_array, array($base_num), $right_array);
}