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

PHPクイックソートアルゴリズム

WBOY
リリース： 2016-07-25 08:43:06
オリジナル
1021 人が閲覧しました
  1. function qsort(&$arr)
  2. {
  3. _quick_sort($arr, 0, count($arr) - 1);
  4. }
  6. /**
  7. * 再帰アルゴリズムを使用したクイックソート。
  8. *
  9. * @param array $arr ソートされる配列
  10. * @param int $low ソート済みの最も低いサブセクション
  11. * @param int $high ソート済みの最も高いフィールド
  12. */
  13. function _quick_sort(&$arr, $low, $high)
  14. {
  15. $low_data = $arr[$low];
  16. $prev_low = $low;
  17. $prev_high = $high;
  18. while ($low < $high)
  19. {
  20. while ($arr [$high] >= $low_data && $low < $high) {
  21. $high--;
  22. }
  23. if ($low < $high) {
  24. $arr[$low] = $arr[$high ];
  25. $low++;
  26. }
  27. while ($arr[$low] <= $low_data && $low < $high) {
  28. $low++;
  29. }
  30. if ($low < $high) {
  31. $ arr[$high] = $arr[$low];
  32. $high--;
  33. }
  34. }
  35. $arr[$low] = $low_data;
  36. if ($prev_low < $low) {
  37. _quick_sort($arr) , $prev_low, $low);
  38. }
  39. if ($low + 1 < $prev_high) {
  40. _quick_sort($arr, $low + 1, $prev_high);
  41. }
  42. }
  44. function Quick_sort(&$arr )
  45. {
  46. $stack = array();
  47. array_push($stack, 0);
  48. array_push($stack, count($arr) -1);
  49. while (!empty($stack)) {
  50. $high = array_pop($stack);
  51. $low = array_pop($stack);
  52. $low_data = $arr[$low];
  53. $prev_low = $low;
  54. $prev_high = $high;
  55. while ($low < $high)
  56. {
  57. while ($arr[$high] >= $low_data && $low < $high) {
  58. $high--;
  59. }
  60. if ($low < $high) {
  61. $arr [$low] = $arr[$high];
  62. $low++;
  63. }
  64. while ($arr[$low] <= $low_data && $low < $high) {
  65. $low++;
  66. }
  67. if ( $low < $high) {
  68. $arr[$high] = $arr[$low];
  69. $high--;
  70. }
  71. }
  72. $arr[$low] = $low_data;
  73. if ($prev_low < ; $low) {
  74. array_push($stack, $prev_low);
  75. array_push($stack, $low);
  76. }
  77. if ($low + 1 array_push($stack, $low + 1) );
  78. array_push($stack, $prev_high);
  79. }
  80. }
  81. }
复制代

php


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