ホームページ >バックエンド開発 >PHPチュートリアル >php_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)); } |