php排序算法(冒泡排序,快速排序)

更新時(shí)間：2012年10月09日 19:47:26 作者：

php排序算法代碼，包括冒泡排序與快速排序，需要的朋友可以參考下

冒泡排序?qū)崿F(xiàn)原理

① 首先將所有待排序的數(shù)字放入工作列表中。
② 從列表的第一個(gè)數(shù)字到倒數(shù)第二個(gè)數(shù)字，逐個(gè)檢查：若某一位上的數(shù)字大于他的下一位，則將它與它的下一位交換。

③ 重復(fù)步驟②，直至再也不能交換。

代碼實(shí)現(xiàn)

復(fù)制代碼代碼如下:

<?php
 function bubbingSort(array $array)
 {
     for($i=0, $len=count($array)-1; $i<$len; ++$i)
     {
         for($j=$len; $j>$i; --$j)
         {
             if($array[$j] < $array[$j-1])
             {
                 $temp = $array[$j];
                 $array[$j] = $array[$j-1];
                 $array[$j-1] = $temp;
             }
         }
     }
     return $array;
 }

 print '<pre>';
 print_r(bubbingSort(array(1,4,22,5,7,6,9)));
 print '</pre>';

快速排序?qū)崿F(xiàn)原理
采用分治的思想：先保證列表的前半部分都小于后半部分，然后分別對(duì)前半部分和后半部分排序，這樣整個(gè)列表就有序了。

代碼實(shí)現(xiàn)

復(fù)制代碼代碼如下:

function quickSort(array $array)
 {
     $len = count($array);
     if($len <= 1)
     {
         return $array;
     }
     $key = $array[0];
     $left = array();
     $right = array();
     for($i=1; $i<$len; ++$i)
     {
         if($array[$i] < $key)
         {
             $left[] = $array[$i];
         }
         else
         {
             $right[] = $array[$i];
         }
     }
     $left = quickSort($left);
     $right = quickSort($right);
     return array_merge($left, array($key), $right);
 }

 print '<pre>';
 print_r(quickSort(array(1,4,22,5,7,6,9)));
 print '</pre>';

您可能感興趣的文章:

相關(guān)文章

php將字符串隨機(jī)分割成不同長(zhǎng)度數(shù)組的方法
這篇文章主要介紹了php將字符串隨機(jī)分割成不同長(zhǎng)度數(shù)組的方法,涉及隨機(jī)數(shù)及字符串操作的相關(guān)技巧,需要的朋友可以參考下
2015-06-06
php中文字符截取防亂碼
當(dāng)漢字被截?cái)鄷r(shí)，根據(jù)編碼規(guī)則他總是要把后邊的其他字符拉過(guò)來(lái)一起作為漢字解釋，這就是出現(xiàn)亂碼的原因。而值為0x81到0xff與0x00組合始終都顯示為“空” 根據(jù)這一特點(diǎn)，在substr的結(jié)果后面補(bǔ)上一個(gè)chr(0)，就可以防止出現(xiàn)亂碼了
2008-03-03
ThinkPHP開發(fā)框架函數(shù)詳解：C方法
這篇文章主要給大家講解ThinkPHP開發(fā)框架函數(shù)詳解：C方法，有需要的朋友可以參考下
2015-08-08
PHP imagecreatefrombmp 從BMP文件或URL新建一圖像
大家都知道php GD庫(kù)可方便的從URL新建一圖像, GD中有imagecreatefromjpeg()，imagecreatefromPNG()....等
2012-07-07
php多進(jìn)程應(yīng)用場(chǎng)景實(shí)例詳解
這篇文章主要介紹了php多進(jìn)程應(yīng)用,結(jié)合具體實(shí)例形式詳細(xì)分析了php多進(jìn)程模塊依賴pcntl擴(kuò)展安裝、使用相關(guān)操作技巧與注意事項(xiàng),需要的朋友可以參考下
2019-07-07
PHP信號(hào)處理機(jī)制的操作代碼講解
在本篇文章里小編給大家分享了關(guān)于PHP信號(hào)處理機(jī)制的操作的相關(guān)知識(shí)點(diǎn)內(nèi)容，需要的朋友們學(xué)習(xí)下。
2019-04-04
本篇文章是對(duì)php中jsonp的跨域?qū)嵗M(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-06-06