PHPでクイックソートを実装するにはどうすればよいですか?

クイック ソートは比較ソートです。つまり、あらゆるタイプの要素をソートできます。クイックソートはバブルソートの改良版と言えます。

クイック ソートの実装アイデアの概略図は次のとおりです。

注: 水平線はピボット値

クイック ソート アルゴリズムのコードは次のとおりです:

<?php
function quick_sort($my_array)
{
    $loe = $gt = array();
    if(count($my_array) < 2)
    {
        return $my_array;
    }
    $pivot_key = key($my_array);
    $pivot = array_shift($my_array);
    foreach($my_array as $val)
    {
        if($val <= $pivot)
        {
            $loe[] = $val;
        }elseif ($val > $pivot)
        {
            $gt[] = $val;
        }
    }
    return array_merge(quick_sort($loe),array($pivot_key=>$pivot),quick_sort($gt));
}

$my_array = array(3, 0, 2, 5, -1, 4, 1);
echo &#39;原始数组 : &#39;.implode(&#39;,&#39;,$my_array).&#39;\n&#39;;
$my_array = quick_sort($my_array);
echo &#39;排序后数组 : &#39;.implode(&#39;,&#39;,$my_array);

出力:

原始数组：3,0,2,5，-1,4,1                             
排序后数组：-1,0,1,2,3,4,5

関連関数の紹介:

##array_shift( ) 関数は、配列の先頭にあるユニットを配列の外に移動します。

array_shift ( array &$array ) : mixed

array_shift() は、配列の最初のユニットを移動し、結果として返します。配列の長さを 1 つ増やし、他のすべてのユニットを 1 つ進めます。すべての数値キー名は 0 から数えるように変更され、テキスト キー名は変更されません。

array_merge() 関数は 1 つ以上の配列をマージします。

array_merge ( array $array1 [, array $... ] ) : array

array_merge() は 1 つ以上の配列のセルをマージし、1 つの配列の値が前の配列に追加されます。結果の配列を返します。

この記事は PHP クイック ソート アルゴリズムの紹介です。困っている友人のお役に立てれば幸いです。

以上がPHPでクイックソートを実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。