PHPソートアルゴリズム(バブルソート、クイックソート)_PHPチュートリアル

バブルソート実装原理

① まずは仕分けしたい数字をすべて作業リストに入れます。
② リストの最初の数字から最後から2番目の数字までを1つずつ確認し、ある桁の数字が次の桁より大きい場合は、その次の桁と入れ替えます。

③ 交換ができなくなるまで手順②を繰り返します。

コードの実装

コードをコピー コードは次のとおりです:

function bubbingSort(array $array)
{
for($i=0, $len=count($array) -1; proprint_r (bubbingsort (Array (1,4,222,5,7,6,9));
Print '& lt; /pre>';



クイックソートの実装原則
分割統治の考え方を採用します。まずリストの前半が後半よりも小さいことを確認してから、前半と後半をそれぞれソートして、全体がリストは順番通りです。




コードの実装 代 コードをコピー

コードは次のとおりです。 RETURN $array;
}
$key = $array[0];
$left = array();
$right = array();
for($i=1; $i $right[] = $array[$i]; $left = QuickSort($left) ;'; print_r(array(1,4,22,5,7,6,9)); ;

'' を印刷します;

http://www.bkjia.com/PHPjc/326050.htmlwww.bkjia.com

tru​​e

http://www.bkjia.com/PHPjc/326050.html

技術記事

バブルソートの実施原理 ① まず、ソートするすべての数値を作業リストに入れます。 ②リストの最初の数字から最後から2番目の数字までを1つずつ確認していきます: ある桁の数字であれば…