ホームページ >バックエンド開発 >PHPチュートリアル >クイックソートの小さな例
function QuickSort($array)
{
if( !isset( $array[1] ) ) return $array;
$mid = $array[0]; // 分割するためのキーワードを取得します。通常は最初の要素
$leftArray = array();
$rightArray = array();
foreach( $array as $v )
{
if($v > $mid)
$rightArray[] = $ v;アレイに$ midより大きい数値を配置することができます。 Mid;
$rightArray = QuickSort($rightArray); // 大きい配列を再度分割します
return array_merge($leftArray,$rightArray) // 2 つの結果を結合します
}
print_r( array( '6' ,' 5','3','7','9' ) );
上記は、コンテンツの側面も含めたクイック ソートの小さな例を紹介したもので、PHP チュートリアルに興味のある友人に役立つことを願っています。