快速排序:PHP 快速排序
- WBOY원래의
- 2016-06-21 08:50:151004검색
<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
성명：
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
이전 기사：像建筑设计师一样去写代码다음 기사：Php核心技术-数组指针