快速排序:PHP 快速排序
- WBOYOriginal
- 2016-06-21 08:50:151073browse
<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
Statement：
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Previous article：像建筑设计师一样去写代码Next article：Php核心技术-数组指针