<span style="color: #008080;"> 1</span> <span style="color: #800080;">$arr</span> = [9, 43, 12, 0, 87, 1<span style="color: #000000;">];
</span><span style="color: #008080;"> 2</span> <span style="color: #0000ff;">function</span> merge_sort(&<span style="color: #800080;">$arr</span><span style="color: #000000;">){
</span><span style="color: #008080;"> 3</span> _merge_sort(<span style="color: #800080;">$arr</span>, <span style="color: #800080;">$arr</span>, 0, <span style="color: #008080;">count</span>(<span style="color: #800080;">$arr</span>) - 1<span style="color: #000000;">);
</span><span style="color: #008080;"> 4</span> <span style="color: #000000;">}
</span><span style="color: #008080;"> 5</span>
<span style="color: #008080;"> 6</span> <span style="color: #0000ff;">function</span> _merge_sort(&<span style="color: #800080;">$s_arr</span>, &<span style="color: #800080;">$d_arr</span>, <span style="color: #800080;">$i</span>, <span style="color: #800080;">$j</span><span style="color: #000000;">){
</span><span style="color: #008080;"> 7</span> <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$i</span> > <span style="color: #800080;">$j</span><span style="color: #000000;">){
</span><span style="color: #008080;"> 8</span> <span style="color: #0000ff;">return</span><span style="color: #000000;">;
</span><span style="color: #008080;"> 9</span> <span style="color: #000000;"> }
</span><span style="color: #008080;">10</span> <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$i</span> == <span style="color: #800080;">$j</span><span style="color: #000000;">){
</span><span style="color: #008080;">11</span> <span style="color: #0000ff;">echo</span> 'aa'<span style="color: #000000;">;
</span><span style="color: #008080;">12</span> <span style="color: #800080;">$d_arr</span>[<span style="color: #800080;">$i</span>] = <span style="color: #800080;">$s_arr</span>[<span style="color: #800080;">$i</span><span style="color: #000000;">];
</span><span style="color: #008080;">13</span> <span style="color: #0000ff;">return</span> <span style="color: #0000ff;">false</span><span style="color: #000000;">;
</span><span style="color: #008080;">14</span> <span style="color: #000000;"> }
</span><span style="color: #008080;">15</span> <span style="color: #800080;">$tmp_arr</span> = <span style="color: #0000ff;">array</span><span style="color: #000000;">();
</span><span style="color: #008080;">16</span> <span style="color: #800080;">$m</span> = <span style="color: #008080;">intval</span>((<span style="color: #800080;">$i</span> + <span style="color: #800080;">$j</span>)/2<span style="color: #000000;">);
</span><span style="color: #008080;">17</span> <span style="color: #0000ff;">echo</span> <span style="color: #800080;">$m</span><span style="color: #000000;">;
</span><span style="color: #008080;">18</span> <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$i</span> $m<span style="color: #000000;">){
</span><span style="color: #008080;">19</span> _merge_sort(<span style="color: #800080;">$s_arr</span>, <span style="color: #800080;">$tmp_arr</span>, <span style="color: #800080;">$i</span>, <span style="color: #800080;">$m</span><span style="color: #000000;">);
</span><span style="color: #008080;">20</span> <span style="color: #000000;"> }
</span><span style="color: #008080;">21</span> <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$m</span>+1 $j<span style="color: #000000;"> ){
</span><span style="color: #008080;">22</span> _merge_sort(<span style="color: #800080;">$s_arr</span>, <span style="color: #800080;">$tmp_arr</span>, <span style="color: #800080;">$m</span>+1, <span style="color: #800080;">$j</span><span style="color: #000000;">);
</span><span style="color: #008080;">23</span> <span style="color: #000000;"> }
</span><span style="color: #008080;">24</span> merge(<span style="color: #800080;">$tmp_arr</span>, <span style="color: #800080;">$d_arr</span>, <span style="color: #800080;">$i</span>, <span style="color: #800080;">$m</span>, <span style="color: #800080;">$j</span><span style="color: #000000;">);
</span><span style="color: #008080;">25</span> <span style="color: #000000;">}
</span><span style="color: #008080;">26</span> //$s_arr中的$start到$m与$m到$end两个序列都是有序的，将这两个序列合并到$d_arr里面
<span style="color: #008080;">27</span> <span style="color: #0000ff;">function</span> merge(&<span style="color: #800080;">$s_arr</span>, &<span style="color: #800080;">$d_arr</span>, <span style="color: #800080;">$start</span>, <span style="color: #800080;">$m</span>, <span style="color: #800080;">$end</span><span style="color: #000000;">){
</span><span style="color: #008080;">28</span> <span style="color: #800080;">$i</span> = <span style="color: #800080;">$start</span>; <span style="color: #800080;">$j</span> = <span style="color: #800080;">$m</span>+1;<span style="color: #800080;">$d_i</span> = <span style="color: #800080;">$i</span><span style="color: #000000;">;
</span><span style="color: #008080;">29</span> <span style="color: #0000ff;">while</span>(<span style="color: #800080;">$i</span> $m && <span style="color: #800080;">$j</span> $end<span style="color: #000000;">){
</span><span style="color: #008080;">30</span> <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$s_arr</span>[<span style="color: #800080;">$i</span>] > <span style="color: #800080;">$s_arr</span>[<span style="color: #800080;">$j</span><span style="color: #000000;">]){
</span><span style="color: #008080;">31</span> <span style="color: #800080;">$d_arr</span>[<span style="color: #800080;">$d_i</span>++] = <span style="color: #800080;">$s_arr</span>[<span style="color: #800080;">$i</span>++<span style="color: #000000;">];
</span><span style="color: #008080;">32</span> <span style="color: #008000;">//</span><span style="color: #008000;">$i++;</span>
<span style="color: #008080;">33</span> }<span style="color: #0000ff;">else</span><span style="color: #000000;">{
</span><span style="color: #008080;">34</span> <span style="color: #800080;">$d_arr</span>[<span style="color: #800080;">$d_i</span>++] = <span style="color: #800080;">$s_arr</span>[<span style="color: #800080;">$j</span>++<span style="color: #000000;">];
</span><span style="color: #008080;">35</span> <span style="color: #000000;"> }
</span><span style="color: #008080;">36</span> <span style="color: #000000;"> }
</span><span style="color: #008080;">37</span> <span style="color: #0000ff;">while</span>(<span style="color: #800080;">$i</span> $m<span style="color: #000000;">){
</span><span style="color: #008080;">38</span> <span style="color: #800080;">$d_arr</span>[<span style="color: #800080;">$d_i</span>++] = <span style="color: #800080;">$s_arr</span>[<span style="color: #800080;">$i</span>++<span style="color: #000000;">];
</span><span style="color: #008080;">39</span> <span style="color: #008000;">//</span><span style="color: #008000;">$i++;</span>
<span style="color: #008080;">40</span> <span style="color: #000000;"> }
</span><span style="color: #008080;">41</span> <span style="color: #0000ff;">while</span> (<span style="color: #800080;">$j</span> $end<span style="color: #000000;">) {
</span><span style="color: #008080;">42</span> <span style="color: #800080;">$d_arr</span>[<span style="color: #800080;">$d_i</span>++] = <span style="color: #800080;">$s_arr</span>[<span style="color: #800080;">$j</span>++<span style="color: #000000;">];
</span><span style="color: #008080;">43</span> <span style="color: #000000;"> }
</span><span style="color: #008080;">44</span> }
声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
ホットAIツール
Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ
AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。
Undress AI Tool
脱衣画像を無料で
Clothoff.io
AI衣類リムーバー
AI Hentai Generator
AIヘンタイを無料で生成します。
人気の記事
R.E.P.O.説明されたエネルギー結晶と彼らが何をするか（黄色のクリスタル）
3週間前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最高のグラフィック設定
3週間前By尊渡假赌尊渡假赌尊渡假赌
アサシンのクリードシャドウズ：シーシェルリドルソリューション
2週間前ByDDD
R.E.P.O.誰も聞こえない場合はオーディオを修正する方法
3週間前By尊渡假赌尊渡假赌尊渡假赌
WWE 2K25：Myriseのすべてのロックを解除する方法
4週間前By尊渡假赌尊渡假赌尊渡假赌
ホットツール
SAP NetWeaver Server Adapter for Eclipse
Eclipse を SAP NetWeaver アプリケーション サーバーと統合します。
DVWA
Damn Vulnerable Web App (DVWA) は、非常に脆弱な PHP/MySQL Web アプリケーションです。その主な目的は、セキュリティ専門家が法的環境でスキルとツールをテストするのに役立ち、Web 開発者が Web アプリケーションを保護するプロセスをより深く理解できるようにし、教師/生徒が教室環境で Web アプリケーションを教え/学習できるようにすることです。安全。 DVWA の目標は、シンプルでわかりやすいインターフェイスを通じて、さまざまな難易度で最も一般的な Web 脆弱性のいくつかを実践することです。このソフトウェアは、
SublimeText3 英語版
推奨: Win バージョン、コードプロンプトをサポート!
メモ帳++7.3.1
使いやすく無料のコードエディター
AtomエディタMac版ダウンロード
最も人気のあるオープンソースエディター
