PHP ソート アルゴリズム クラスの例_PHP チュートリアル

PHP ソート アルゴリズム クラスの例

この記事では、例を通して PHP ソート アルゴリズム クラスについて説明します。皆さんの参考に共有してください。詳細は以下の通りです

4 つの並べ替えアルゴリズムの PHP 実装:

1) 挿入ソートの基本的な考え方は次のとおりです:

すべてのレコードが挿入されるまで、ソート対象のレコードがキー サイズに従って以前にソートされたサブファイル内の適切な位置に挿入されるたびに。

2) セレクションソートの基本的な考え方は次のとおりです:

各パスでは、ソート対象のレコードから最小のキーワードを持つレコードが選択され、すべてのレコードがソートされるまでソートされたサブファイルの末尾に順序が配置されます。

3) バブルソートの基本的な考え方は次のとおりです:

並べ替えるレコードのキーワードをペアごとに比較し、2 つのレコードの順序が逆であることが判明した場合は、逆の順序のレコードがなくなるまで順序を入れ替えます。

4) クイックソートは基本的にバブルソートと同じで、交換ソートの応用です。したがって、基本的な考え方は上記のバブルソートと同じです。

1.sort.phpファイルは以下の通りです:

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179

/** * * @著者Quanshuidingdang */ クラスソート{ プライベート $arr = array(); private $sort = 'insert'; プライベート $marker = '_sort'; プライベート $debug = TRUE; /** * コンストラクター * * @param 配列 例: $config = 配列 ( 'arr' => array(22,3,41,18) , //ソートが必要な配列値 'sort' => 'insert', //可能な値: insert、select、bubble、quick 'debug' => TRUE //可能な値: TRUE、FALSE ) */ パブリック関数 __construct($config = array()) { if ( count($config) > 0) { $this->_init($config); } } /** * 並べ替え結果を取得します */ パブリック関数display() { $this を返す->arr; } /** *初期化 * * @param 配列 * @return bool */ プライベート関数 _init($config = array()) { //パラメータ判断 if ( !is_array($config) OR count($config) == 0) { if ($this->debug === TRUE) { $this->_log("sort_init_param_invaild"); } FALSEを返す; } //初化成员变量 foreach ($config as $key => $val) { if ( isset($this->$key)) { $this->$key = $val; } } //调を使用して排列を完了します $method = $this->sort 。 $this->マーカー; if (!method_exists($this, $method)) { if ($this->debug === TRUE) { $this->_log("sort_method_invaild"); } FALSEを返す; } if ( FALSE === ($this->arr = $this->$method($this->arr))) FALSEを返す; TRUEを返す; } /** * 挿入ソート * * @param 配列 * @return bool */ プライベート関数 insert_sort($arr) { //パラメータ判断 if ( ! is_array($arr) OR count($arr) == 0) { if ($this->debug === TRUE) { $this->_log("sort_array(insert)_invaild"); } FALSEを返す; } //具体的な实现 $count = count($arr); for ($i = 1; $i $tmp = $arr[$i]; for($j = $i-1; $j >= 0; $j--) { if($arr[$j] > $tmp) { $arr[$j+1] = $arr[$j]; $arr[$j] = $tmp; } } } $arr を返す; } /** * 選択並べ替え * * @param 配列 * @return bool */ プライベート関数 select_sort($arr) { //パラメータ判断 if ( ! is_array($arr) OR count($arr) == 0) { if ($this->debug === TRUE) { $this->_log("sort_array(select)_invaild"); } FALSEを返す; } //具体的な实现 $count = count($arr); for ($i = 0; $i $min = $i; for ($j = $i+1; $j if ($arr[$min] > $arr[$j]) $min = $j; } if ($min != $i) { $tmp = $arr[$min]; $arr[$min] = $arr[$i]; $arr[$i] = $tmp; } } $arr を返す; } /** * 冒泡排序 * * @param 配列 * @return bool */ プライベート関数 bubble_sort($arr) { //パラメータ判断 if ( ! is_array($arr) OR count($arr) == 0) { if ($this->debug === TRUE) { $this->_log("sort_array(bubble)_invaild"); } FALSEを返す; } //具体的な实现 $count = count($arr); for ($i = 0; $i for ($j = $count-1; $j > $i; $j--) { if ($arr[$j] $tmp = $arr[$j]; $arr[$j] = $arr[$j-1]; $arr[$j-1] = $tmp; } } } $arr を返す; } /** * クイックソート * * @param 配列 * @return bool */ プライベート関数 Quick_sort($arr) { //具体的な实现 if (count($arr) $key = $arr[0]; $left_arr = 配列(); $right_arr = 配列(); for ($i = 1; $i if ($arr[$i] $left_arr[] = $arr[$i]; その他 $right_arr[] = $arr[$i]; } $left_arr = $this->quick_sort($left_arr); $right_arr = $this->quick_sort($right_arr); return array_merge($left_arr, array($key), $right_arr); } /** * ロギング */ プライベート関数 _log($msg) { $msg = '日付[' . date('Y-m-d H:i:s') 。 '] ' 。 $msg 。 'ん'; return @file_put_contents('sort_err.log', $msg, FILE_APPEND); } } /*sort.phpの終わり*/ /*場所 htdocs/sort.php */

2.sort_demo.php文件如下：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14

require_once('sort.php'); $config = 配列 ( 'arr' =>配列(23, 22, 41, 18, 20, 12, 200303,2200,1192) 、 //必要排序の数组值 '並べ替え' => 「選択」、 // 可能性: 挿入、選択、バブル、クイック 'デバッグ' =>本当です // 可能性: TRUE、FALSE ); $sort = 新しい並べ替え($config); //var_dump($config['arr']); var_dump($sort->display()); /*php の終わり*/

ここに記載されている大家のphpプログラムの設計に役立つことを希望します。

http://www.bkjia.com/PHPjc/1018376.html

www.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/1018376.html技術記事 PHP 並べ替えメソッドの例 ここでは、PHP 並べ替えメソッド タイプについて説明します。具体的には次のとおりです。