コミュニティ 学ぶ ツールライブラリ レジャー
検索
日本語
ホームページ > バックエンド開発 > PHPチュートリアル > PHP は反復を使用して配列の迅速なソートを実装します

PHP は反復を使用して配列の迅速なソートを実装します

WBOY
リリース： 2016-07-25 08:45:27
オリジナル
918 人が閲覧しました
  1. function QuicksortX(&$seq)
  2. {
  3. $stack = array($seq);
  4. $sort = array();
  5. while ($stack) {
  6. $arr = array_pop($stack);
  7. if (count($arr) if (count($arr) == 1) {
  8. $sort[] = &$arr[0];
  9. }
  10. continue;
  11. }
  12. $k = $ arr[0];
  13. $x = array();
  14. $y = array();
  15. $_size = count($arr);
  16. for ($i = 1; $i if ($arr[$i] $x[] = &$arr[$i];
  17. } else {
  18. $y[] = &$arr[$i];
  19. }
  20. }
  21. !empty($y) && array_push($stack, $y);
  22. array_push($stack, array($arr[0]));
  23. !empty($x) && array_push($stack, $x );
  24. }
  25. return $sort;
  26. }
复制代

迭代、PHP


関連ラベル：
PHP实现用迭代实现数组的快速排序
ソース：php.cn
前の記事：PHP は mysql データベース全体のサイズを計算します 次の記事：PHPはランダムな色を生成します
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
最新の問題
function_exists() はカスタム関数を決定できません Function test () {return true;} if (function_exists ('test')) {echo "テストは関数です";
から 2024-04-29 11:01:01
0
3
2224
Google Chromeのモバイル版を表示する方法 こんにちは、先生、Google Chrome をモバイル版に変更するにはどうすればよいですか?
から 2024-04-23 00:22:19
0
11
2367
子ウィンドウは親ウィンドウを操作しますが、出力は応答しません。 最初の 2 つの文は実行可能ですが、最後の文は実装できません。
から 2024-04-19 15:37:47
0
1
1978
親ウィンドウには出力がありません document.onclick = function(){ window.opener.document.write('私は子ウィンドウの出力です');
から 2024-04-18 23:52:34
0
1
1863
CSS マインド マッピングに関するコースウェアはどこにありますか? コースウェア
から 2024-04-16 10:10:18
0
0
1936
関連トピック
詳細>
人気のおすすめ
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート