PHPは4種類の基本並べ替えアルゴリズムを実現する

多くの人はアルゴリズムがプログラムの核心であり、アルゴリズムの良し悪しがプログラムの品質を決定していると言っている.初級phperとして、アルゴリズムに触れることは少ないが.しかし、基本的なソートアルゴリズムは、プログラム開発の必須ツールであることを把握する必要があります.ここでは、バブルソート、挿入ソート、選択ソート、高速ソートの4つの基本アルゴリズムを紹介し、アルゴリズムの考え方を分析します.
前提:それぞれバブルソート法、クイックソート法、ソート法を選択し、挿入ソート法は次の配列の値を小さい順にソートします.$arr(1,43,54,62,21,66,32,78,36,76,39);
 
1.泡立ちソート
 
構想分析:並べ替える1組の数の中で、現在まだ並べられていないシーケンスに対して、行った後から隣接する2つの数を順番に比較して調整して、大きい数を沈下させて、小さいのは上へ出ます.すなわち、2つの隣接する数が比較された後、それらのソートがソート要件と逆であることが発見されるたびに、それらを交換する.
コード実装:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19 $arr=array(1,43,54,62,21,66,32,78,36,76,39); function bubbleSort($arr) { $len=count($arr); // for ($i=1;$i<$len;$i++) { // for ($k=0;$k<$len-$i;$k++) { if ($arr[$k]>$arr[$k+1]) { $tmp=$arr[$k+1]; $arr[$k+1]=$arr[$k]; $arr[$k]=$tmp; } } } return $arr; }
 
2.ソートの選択
 
構想分析:ソートする一連の数の中で、最小の数と最初の位置の数を交換することを選択します.そして残りの数の中で最小の2番目の位置との数を交換し、逆数の2番目の数と最後の数を比較するまでループします.
コード実装:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24 function selectSort($arr) { // ， ， $len=count($arr); for ($i=0; $i<$len-1; $i++) { // $p = $i;
  for ($j=$i+1; $j<$len; $j++) { //$arr[$p] if ($arr[$p] > $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番目の数も順番に並べます.このように繰り返して、すべて順番が整うまで.
コード実装:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18 function insertSort($arr) { $len=count($arr); for ($i=1, $i<$len; $i++) { $tmp = $arr[$i]; // ， for ($j=$i-1;$j>=0;$j--) { if ($tmp < $arr[$j]) { // ， ， $arr[$j+1] = $arr[$j]; $arr[$j] = $tmp; } else { // ， ， 。 break ; } } } return $arr; }
 
4.クイックソート
 
構想分析:基準要素を選択し、通常は最初の要素または最後の要素を選択します.1回のスキャンにより、並べ替えられるシーケンスを2つの部分に分け、一部はベース準要素より小さく、一部は基準要素以上である.このとき、基準要素は、順序付け後の正しい位置にあり、分割された2つの部分を同じ方法で再帰的に並べ替える.
コード実装:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27 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<$length; $i++) { if ($base_num > $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); }