php_PHP チュートリアルでクイックソートを実装する簡単な方法
- WBOYオリジナル
- 2016-07-13 09:58:00939ブラウズ
phpでクイックソートを実装する簡単な方法
この記事では、phpでクイックソートを実装する簡単な方法の例を説明します。参考のためにみんなで共有してください。具体的な実装方法は以下の通りです
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
関数クイックソート($seq) { if(!count($seq)) return $seq; $k = $seq[0]; $x = $y = 配列(); for($i=count($seq); --$i;) { if($seq[$i] { $x[] = $seq[$i]; } その他 { $y[] = $seq[$i]; } } return array_merge(quicksort($x),array($k),quicksort($y)); } |
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。