ホームページ > バックエンド開発 > PHPチュートリアル > PHP はクイックソートアルゴリズムを実装します

PHP はクイックソートアルゴリズムを実装します

WBOY
リリース: 2016-07-23 08:54:53
オリジナル
885 人が閲覧しました
  1. function Quicksort($seq) {
  2. if (count($seq) > 1) {
  3. $k = $seq[0];
  4. $x = array() ;
  5. $y = array();
  6. for ($i=1; $i
  7. if ($seq[$i] <= $k) {
  8. $x[] = $seq[$i];
  9. } else {
  10. $y[] = $seq[$i];
  11. }
  12. }
  13. $x = クイックソート($x);
  14. $y = Quicksort($y);
  15. return array_merge($x, array($k), $y);
  16. } else {
  17. return $seq;
  18. }
  19. }
  20. $ arr = array(12,2,16,30,8,28,4,10,20,6,18);
  21. print_r(quicksort($arr));
  22. ?>
复制代コード

PHP


関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート