コミュニティ 学ぶ ツールライブラリ レジャー
検索
日本語
ホームページ > バックエンド開発 > PHPチュートリアル > PHP でのシンプルなクイックソート

PHP でのシンプルなクイックソート

WBOY
リリース： 2016-07-25 08:42:38
オリジナル
836 人が閲覧しました
素早い並べ替えは、基底番号を常に配置することで実現されます
  1. /**
  2. * 作成者: PhpStorm.
  3. * ユーザー: saint
  4. * 日付: 15/8/5
  5. * 時刻: 上午11:49
  6. */
  7. class Demo
  8. {
  9. public $a = array(3, 6, 9, 2, 4 , 7 , 1, 5, 8, 0);
  11. public function qsort($left, $right)
  12. {
  13. if($left > $right) {
  14. return;
  15. }
  17. $i = $left; j = $right;
  18. $standard = $this->a[$left];
  20. while($i != $j) {
  22. // 基数より小さい単位を右から左に探します
  23. while( ($standard <= $this->a[$j]) && ($j > $i)) {
  24. $j--;
  25. }
  27. // 標準番号を左から右に探します Big
  28. while(($standard >= $this->a[$i]) && ($j > $i)) {
  29. $i++;
  30. }
  32. $tmp = $this->a [$i ];
  33. $this->a[$i] = $this->a[$j];
  34. $this->a[$j] = $tmp;
  35. }
  37. // OK の位置基数
  38. $this->a[$left] = $this->a[$i];
  39. $this->a[$i] = $standard;
  41. $this->qsort ( $left, $i - 1);
  42. $this->qsort($i + 1, $right);
  43. }
  45. // 関数を実行
  46. public function main()
  47. {
  48. $left = 0;
  49. $ right = count($this->a) - 1;
  50. $this->qsort($left, $right);
  51. print_r($this->a);
  52. }
  53. }
  55. $demo = new Demo();
  56. $demo->main();
コードをコピー
出典: http://my.oschina.net/liuke1556/blog/488215
PHP

関連ラベル：
PHP一个简单的快速排序
ソース：php.cn
前の記事：PHP スニペットは、その場で zip ファイルを圧縮します 次の記事：imagebrickを使用してPDFを画像に変換する
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
最新の問題
改訂されたタイトル: チェックボックスの選択に基づいて合計を計算する 私は単純な財務追跡アプリケーションを開発しています。アプリケーションには、すべての経費請求書が記載された表があり、合計金額は表の外側にあります。 JS または AJAX を使用して...
から 2024-04-04 13:45:50
0
1
3465
React の状態が正しい順序でマッピングされない Redux を使用した Next.js プロジェクトがあります。私のストアには、Redux リデューサーを介して更新される一連の状態があります。基本的には、いくつかのコンポーネント...
から 2024-03-31 09:23:01
0
1
323
関連トピック
詳細>
人気のおすすめ
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート