快速排序:PHP 快速排序
- WBOYOriginal
- 2016-06-21 08:50:151004Durchsuche
<ol class="dp-c">
<li class="alt"><span><span><?php </span></span></span></li>
<li><span><span class="comment">//Quick Sort</span><span> </span></span></li>
<li class="alt"><span><span class="keyword">function</span><span> quickSort(</span><span class="keyword">array</span><span> </span><span class="vars">$array</span><span>){ </span></span></li>
<li><span><span class="keyword">static</span><span> </span><span class="vars">$run</span><span> = 0; </span></span></li>
<li class="alt"><span><span class="vars">$len</span><span> = </span><span class="func">count</span><span>(</span><span class="vars">$array</span><span>); </span></span></li>
<li><span><span class="keyword">if</span><span>(</span><span class="vars">$len</span><span> <span class="keyword">return</span><span> </span><span class="vars">$array</span><span>; </span></span></span></li>
<li class="alt"><span><span class="vars">$arrleft</span><span>=</span><span class="keyword">array</span><span>(); </span></span></li>
<li><span><span class="vars">$arrright</span><span>=</span><span class="keyword">array</span><span>(); </span></span></li>
<li class="alt"><span><span class="vars">$flag</span><span> = </span><span class="vars">$array</span><span>[0]; </span></span></li>
<li><span><span class="keyword">for</span><span>(</span><span class="vars">$i</span><span>=1;</span><span class="vars">$i</span><span><span class="vars">$len</span><span>;</span><span class="vars">$i</span><span>++){ </span></span></span></li>
<li class="alt"><span><span class="keyword">if</span><span>(</span><span class="vars">$array</span><span>[</span><span class="vars">$i</span><span>]<span class="vars">$flag</span><span>){ </span></span></span></li>
<li><span><span class="vars">$arrleft</span><span>[]=</span><span class="vars">$array</span><span>[</span><span class="vars">$i</span><span>]; </span></span></li>
<li class="alt"><span>}<span class="keyword">else</span><span>{ </span></span></li>
<li><span><span class="vars">$arrright</span><span>[] = </span><span class="vars">$array</span><span>[</span><span class="vars">$i</span><span>]; </span></span></li>
<li class="alt"><span>} </span></li>
<li><span>} </span></li>
<li class="alt"><span><span class="vars">$arrleft</span><span> = quickSort(</span><span class="vars">$arrleft</span><span>); </span></span></li>
<li><span><span class="vars">$arrright</span><span> = quickSort(</span><span class="vars">$arrright</span><span>); </span></span></li>
<li class="alt"><span><span class="vars">$run</span><span>++; </span></span></li>
<li><span><span class="keyword">return</span><span> </span><span class="func">array_merge</span><span>(</span><span class="vars">$arrleft</span><span>,</span><span class="keyword">array</span><span>(</span><span class="vars">$flag</span><span>),</span><span class="vars">$arrright</span><span>); </span></span></li>
<li class="alt"><span>} </span></li>
<li><span><span class="vars">$data</span><span>= </span><span class="keyword">array</span><span>(10,12,43,32,123,12); </span></span></li>
<li class="alt"><span><span class="vars">$newarr</span><span> = quickSort(</span><span class="vars">$data</span><span>); </span></span></li>
<li><span>print_r(<span class="vars">$newarr</span><span>); </span></span></li>
<li class="alt"><span>?> </span></li>
</ol>
本文链接http://www.cxybl.com/html/wlbc/Php/20130319/37248.html
Stellungnahme：
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel：像建筑设计师一样去写代码Nächster Artikel：Php核心技术-数组指针