快速排序:PHP 快速排序

<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