php排序算法優缺點,php排序方法有幾種區別

本文目錄一覽：

• 1、常見的php排序算法
• 2、PHP快速排序算法實現的原理及代碼詳解
• 3、php幾種排序算法實例詳解
• 4、PHP實現常見的排序算法
• 5、當今流行的PHP框架中各自都有什麼特點，優缺點都在哪？
• 6、北大青鳥設計培訓：PHP語言的優缺點有哪些？

常見的php排序算法

常見的php排序算法

本文匯總了常見的php排序算法，在進行算法設計的時候有不錯的借鑒價值。現分享給大家供參考之用。具體如下：

一、插入排序

用文字簡單的描述，比如說$arr = array(4,2,4,6,3,6,1,7,9); 這樣的一組數字進行順序排序：

那麼，首先，拿數組的第二個元素和第一元素比較，假如第一個元素大於第二元素，那麼就讓兩者位置互換，接下來，拿數組的第三個元素，分別和第二個，第一個元素比較，假如第三個元素小，那麼就互換。依次類推。這就是插入排序,它的時間頻度是：1+2+…+(n-1)=(n^2)/2。則它的時間複雜度為O(n^2).

php實現代碼如下：

?phpfunction Sort($arr){ $count = count($arr); if($count2){ return $arr; } for($i=1;$i$count;$i++){ tmp=”$arr[$i];” j=””=0$arr[$j]$arr[$i]){ return=””

二、選擇排序

選擇排序用語言描述的話，可以這樣,如：$arr = array(4,3,5,2,1);

首先,拿第一個和後面所有的比，找出最小的那個數字，然後和第一個數組互換（當然，如果是第一個最小，那麼就不用互換了），接着循環，即：拿第二個和後面的比較，找出最小的數字，然後和第二個數字互換，依次類推，也就是說每次都是找出剩餘最小的值。 可得到：第一次，時間頻度 是n, （第一個和後面的n－1個比較，找到最小的，再看是不是第一個，不是第一個的話進行互換） 在往後，依次是 減一 。 它的時間複雜度，也是O(n^2);

php實現代碼如下：

?phpfunction selectSort($arr){ $count = count($arr); if($count2){ return $arr; } for($i=0;$i$count;$i++){ $min=$i; for(j=$i+1;$j$count;$j++){$arr[$j]){ $min = $j; //找到最小的那個元素的下標 } } if($min!=$i){//如果下標不是$i 則互換。 $tmp= $arr[$i]; $arr[$i] = $arr[$min]; $arr[$min] = $tmp; } } return $arr; }?

三、冒泡排序

冒泡排序其實上是和選擇排序相比，並無明顯差別。都是找到最小的，放到最左端。依次循環解決問題。差別在於冒泡排序的交換位置的次數較多，而選擇排序則是找到最小的元素的下標，然後直接和最左端的交換位置。

php實現代碼如下：

?phpfunction selectSort($arr){ $count = count($arr); if($count2){ return $arr; } for($i=0;$i$count;$i++){ for(j=$i+1;$j$count;$j++){$arr[$j]){ $tmp= $arr[$i]; $arr[$i] = $arr[$i]; $arr[$i] = $tmp; } } } return $arr; }?

四、快速排序

快速排序，用語言來形容的話，從數組中選擇一個值$a，然後和其餘元素進行比較，比$a大的放到數組right中，反之，放到數組left中。然後將left right 分別進行遞歸調用，即：再細分left right ，最後進行數組的合併。

php實現快速排序：

?phpfunction mySort($arr){ $count = count($arr); if($count2){ return $arr; } $key = $arr[0];//選擇第一個元素作為比較元素，可選其他 $left = array(); $right = array(); for($i=1;$i$count;$i++){ key=””=$arr[$i]){ $left[] = $arr[$i]; }else{ $right[] = $arr[$i]; } } $left = mySort($left); $right = mySort($right); $result = array_merge($left,$right); return $result; }?

五、歸併排序

其實歸併排序是一種拆分，合併的思想。和快速排序思想有共通之處，左邊一堆，右邊一堆，然後進行合併。通過遞歸實現排序。 區別之處呢？ 他們的區別也是思想上本質的區別，快速排序的拆分，是選擇了特定的值進行大小比較，從而分為left 和 right 。也就是小的一堆放入left，大的一堆放入right。而後，小的left 再細分為left1 right1。。。。通過進行類似的遞歸完成排序。也就是說，一直細分下去，遞歸最末尾的left1就是最小值。

而歸併排序，是從幾何上的左右切分，一直遞歸切分成2或者1的’最小粒度的數組，然後才開始進行比較大小，然後合併。此處的比較大小是：兒子left的元素 和兒子的right元素 進行比較，而後進行排序合併成為父親left或者right。在此，直到拿到各自排序合併完成最後兩個數組：最起初的left 和right，也僅僅直到他們各自的順序，並不能確認整個數組的順序，還是需要通過最終的left right 比較後合併才能完成真正意義上的排序。

?phpfunction gbSort($arr){ if(count($arr)=1){return min=”floor(count($arr)/2);//取中間數字進行拆分” left=”gbSort($left);” right=”gbSort($right);” return=”” function=””$right[0] ? array_shift($right) : array_shift($left); //進行比較，小的移除，並且放入到數組$m中。 } return arr_merge($m,$left,$right);//進行合併（由於不知道left right 哪個會為空，所以進行統一合併）}?

六、堆排序

本例中fixDown函數實現對某一個節點的向下調整，這裡默認的是起始節點為1，方便計算父子節點關係

注:

起始節點為1的父子關係: 父節點k, 子節點為2K、2k+1 子節點j, 父節點為 floor(j/2) floor為向下取整

起始節點為0的父子關係: 父節點k, 子節點為2K+1, 2k+2 子節點j, 父節點為 floor((j-1)/2)

參數$k為調整點位置, $lenth為數組長度，也就是從1起始到最後一個節點的坐標.

?phpfunction fixDown($arr, $k, $lenth){while(2*$k=$lenth) { //只要當前節點有子節點， 就需要繼續該循環 $j = $k*2; if ($j$lenth $arr[$j]$arr[$j+1]) $j++; // 只要子節點有右節點，且右節點比左節點大，那麼切換到右節點操作。 if ($arr[$j] $arr[$k]) break; // 如果子節點都沒有父節點大， 那麼調整結束。 exch($arr[$j], $arr[$k]); $k = $j; }}function exch($a, $b) { $tmp = $a; $a = $b; $b = $tmp;}function headSort($arr){ $len = count($arr); array_unshift($arr, NULL); for($i=$len/2;$i=1;$i–) { fixDown($arr, $i, $len); } while($len1) { exch($arr[1], $arr[$len]); fixDown($arr, 1, –$len); } array_shift($arr);}$arr = array(4,6,4,9,2,3);headSort($arr);?

希望本文所述排序算法實例對大家的php程序設計有所幫助。

;

PHP快速排序算法實現的原理及代碼詳解

算法原理

下列動圖來自五分鐘學算法，演示了快速排序算法的原理和步驟。

步驟:

從數組中選個基準值

將數組中大於基準值的放同一邊、小於基準值的放另一邊，基準值位於中間位置

遞歸的對分列兩邊的數組再排序

代碼實現

function

quickSort($arr)

{

$len

=

count($arr);

if

($len

=

1)

{

return

$arr;

}

$v

=

$arr[0];

$low

=

$up

=

array();

for

($i

=

1;

$i

$len;

++$i)

{

if

($arr[$i]

$v)

{

$up[]

=

$arr[$i];

}

else

{

$low[]

=

$arr[$i];

}

}

$low

=

quickSort($low);

$up

=

quickSort($up);

return

array_merge($low,

array($v),

$up);

}

測試代碼:

$startTime

=

microtime(1);

$arr

=

range(1,

10);

shuffle($arr);

echo

“before

sort:

“,

implode(‘,

‘,

$arr),

“\n”;

$sortArr

=

quickSort($arr);

echo

“after

sort:

“,

implode(‘,

‘,

$sortArr),

“\n”;

echo

“use

time:

“,

microtime(1)

–

$startTime,

“s\n”;

測試結果:

before

sort:

1,

7,

10,

9,

6,

3,

2,

5,

4,

8

after

sort:

1,

2,

3,

4,

5,

6,

7,

8,

9,

10

use

time:

0.0009009838104248s

時間複雜度

快速排序的時間複雜度在最壞情況下是O(N2)，平均的時間複雜度是O(N*lgN)。

這句話很好理解：假設被排序的數列中有N個數。遍歷一次的時間複雜度是O(N)，需要遍歷多少次呢？至少lg(N+1)次，最多N次。

1)

為什麼最少是lg(N+1)次？快速排序是採用的分治法進行遍歷的，我們將它看作一棵二叉樹，它需要遍歷的次數就是二叉樹的深度，而根據完全二叉樹的定義，它的深度至少是lg(N+1)。因此，快速排序的遍歷次數最少是lg(N+1)次。

2)

為什麼最多是N次？這個應該非常簡單，還是將快速排序看作一棵二叉樹，它的深度最大是N。因此，快讀排序的遍歷次數最多是N次。

您可能感興趣的文章:PHP快速排序算法實例分析PHP四種排序算法實現及效率分析【冒泡排序,插入排序,選擇排序和快速排序】PHP排序算法之快速排序(Quick

Sort)及其優化算法詳解PHP遞歸實現快速排序的方法示例php

二維數組快速排序算法的實現代碼PHP常用排序算法實例小結【基本排序，冒泡排序，快速排序，插入排序】PHP快速排序quicksort實例詳解

php幾種排序算法實例詳解

下面給你介紹四種排序方法：

1) 插入排序(Insertion Sort)的基本思想是： 

每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子文件中的適當位置，直到全部記錄插入完成為止。實現代碼如下：

2) 選擇排序(Selection Sort)的基本思想是： 

每一趟從待排序的記錄中選出關鍵字最小的記錄，順序放在已排好序的子文件的最後，直到全部記錄排序完畢。實現代碼如下：

3) 冒泡排序的基本思想是： 

兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。實現代碼如下：

4) 快排也是一個高效的排序算法，它的時間複雜度也是O(nlogn)。原理是：選擇一個基準元素，然後把數組中小於這個元素的元素放在基準元素左邊，大於它的，放在基準元素右邊。然後對這兩邊繼續同樣的操作。代碼如下：

PHP實現常見的排序算法

註：為方便描述，下面的排序全為正序（從小到大排序）

假設有一個數組[a,b,c,d]

冒泡排序依次比較相鄰的兩個元素，如果前面的元素大於後面的元素，則兩元素交換位置；否則，位置不變。具體步驟：

1，比較a,b這兩個元素，如果ab,則交換位置，數組變為：[b,a,c,d]

2，比較a,c這兩個元素，如果ac,則位置不變，數組變為：[b,a,c,d]

3，比較c,d這兩個元素，如果cd,則交換位置，數組變為：[b,a,d,c]

完成第一輪比較後，可以發現最大的數c已經排（冒）在最後面了，接着再進行第二輪比較，但第二輪比較不必比較最後一個元素了，因為最後一個元素已經是最大的了。

第二輪比較結束後，第二大的數也會冒到倒數第二的位置。

依次類推，再進行第三輪，，，

就這樣最大的數一直往後排（冒），最後完成排序。所以我們稱這種排序算法為冒泡排序。

選擇排序是一種直觀的算法，每一輪會選出列中最小的值，把最小值排到前面。具體步驟如下:

插入排序步驟大致如下：

快速排序是由東尼·霍爾所發展的一種排序算法。在平均狀況下，排序 n 個項目要Ο(n log n)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他Ο(n log n) 算法更快，因為它的內部循環（inner loop）可以在大部分的架構上很有效率地被實現出來，且在大部分真實世界的數據，可以決定設計的選擇，減少所需時間的二次方項之可能性。

步驟：

從數列中挑出一個元素，稱為 「基準」（pivot），

重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面（相同的數可以到任一邊）。在這個分區退出之後，該基準就處於數列的中間位置。這個稱為分區（partition）操作。

遞歸地（recursive）把小於基準值元素的子數列和大於基準值元素的子數列排序。

當今流行的PHP框架中各自都有什麼特點，優缺點都在哪？

以下為十個目前最流行的基於MVC設計模式的PHP框架。

1. Yii

Yii是一個基於組件的高性能的PHP的框架，用於開發大規模Web應用。Yii採用嚴格的OOP編寫，並有着完善的庫引用以及全面的教程。從MVC，DAO/ActiveRecord，widgets，caching，等級式RBAC，Web服務，到主體化，I18N和L10N，Yii提供了今日Web 2.0應用開發所需要的幾乎一切功能。而且這個框架的價格也並不太高。事實上，Yii是最有效率的PHP框架之一。

2. CodeIgniter

CodeIgniter是一個應用開發框架——一個為建立PHP網站的人們所設計的工具包。其目標在於快速的開發項目：它提供了豐富的庫組以完成常見的任務，以及簡單的界面，富有條理性的架構來訪問這些庫。使用CodeIgniter開發可以往項目中注入更多的創造力，因為它節省了大量編碼的時間。

3. CakePHP

CakePHP是一個快速開發PHP的框架，其中使用了一些常見的設計模式如ActiveRecord，Association Data Mapping，Front Controller以及MVC。其主要目標在於提供一個令任意水平的PHP開發人員都能夠快速開發web應用的框架，而且這個快速的實現並沒有犧牲項目的彈性。

4. PHPDevShell

PHPDevShell是一個開源（GNU/LGPL）的快速應用開發框架，用於開發不含Javascript的純PHP。它有一個完整的GUI管理員後台界面。其主要目標在於開發插件一類的基於管理的應用，其中速度、安全、穩定性及彈性是最優先考慮的重點。其設計形成了一個簡單的學習曲線，PHP開發者無需學習複雜的新術語。PHPDevShell的到來滿足了開發者們對於一個輕量級但是功能完善，可以無限制的進行配置的GUI的需求。

5. Akelos

Akelos PHP框架是一個基於MVC設計模式的web應用開發平台。基於良好的使用習慣，使用它可以完成如下任務：

◆方便的使用Ajax編寫views

◆通過控制器管理請求（request）及響應（response）

◆管理國際化的應用

◆使用簡單的協議與模型及數據庫通信

你的Akelos應用可以在大多數共享主機服務供應方上運行，因為Akelos對服務器唯一的要求就是支持PHP。因此，Akelos PHP框架是理想的用於發佈單獨web應用的框架，因為它不需要非標準PHP配置便能運行。

6. Symfony

Symfony是一個用於開發PHP5項目的web應用框架。

這個框架的目的在於加速web應用的開發以及維護，減少重複的編碼工作。

Symfony的系統需求不高，可以被輕易的安裝在任意設置上：你只需一個Unix或Windows，搭配一個安裝了PHP5的網絡服務器即可。它與差不多所有的數據庫兼容。Symfony的價位不高，相比主機上的花銷要低得多。

對於PHP開發者而言，使用Symfony是一件很自然的事，其學習曲線只有短短一天。乾淨的設計以及代碼可讀性將縮短開發時間。開發者可以將敏捷開發的原理（如DRY，KISS或XP等）應用在其中，將重點放在應用邏輯層面上，而不用花費大量時間在編寫沒完沒了的XML配置文件上。

Symfony旨在建立企業級的完善應用程序。也就是說，你擁有整個設置的控制權：從路徑結構到外部庫，幾乎一切都可以自定義。為了符合企業的開發條例，Symfony還綁定了一些額外的工具，以便於項目的測試，調試以及歸檔。

7. Prado

PRADO團隊由一些PRADO狂熱者組成，這些成員開發並推動PRADO框架以及相關項目的進行。

PRADO的靈感起源於Apache Tapestry。從04年開始，PRADO成為SourceForge上的開源項目之一。這個項目目前進展到了3.x版本。

8. Zend

作為PHP藝術及精神的延伸，Zend框架的基礎在於簡單，面向對象的最佳方法，方便企業的許可協議，以及經過反覆測試的快速代碼庫。Zend框架旨在建造更安全，更可靠的Web 2.0應用及web服務，並不斷從前沿廠商（如Google，Amazon，Yahoo，Flickr，StrikeIron和ProgrammableWeb等）的API那裡吸收精華。

9. ZooP

Zoop PHP框架，意為Zoop面向對象的PHP框架。

這是個穩定，可伸縮並可移植的框架。從誕生到現在的5年間，已經在不少產品開發中被使用。Zoop是一個快速，有效並乾淨的框架。它的伸縮性很好，你可以只安裝你需要的功能。

對代碼並不很熟悉的開發者也可以通過Zoop快速的開發安全的web應用。熟練的開發者則可以更加將Zoop的彈性利用到極致。

Zoop建議將display，logic以及數據層（MVC）分開使用。

Zoop由很多組件和項目集合而成，其中包括smarty和prototype AJAX框架，PEAR模塊等。高效的核心組件提供了很多你原本需要自己編碼來實現的功能。Zoop內置的糾錯功能可以通過配置實現生產環境下的錯誤日誌生成，這個錯誤日誌提供了很多信息，可讀性很高，可以更輕易的尋找並排除錯誤。

Zoop的一個特別之處在於其GuiControls，在PHP中是一個相當革新的想法。它提供了很多form widgets與驗證完整的集合到一起，並形成了一個可以輕鬆打造個性化GuiControls的框架。

10. QPHP

QPHP，意為快速PHP，它是一個與ASP.NET類似的MVC框架。基本上它是這樣一個情況：

◆整合了Java和C#的美感

◆除去了在其他PHP框架中使用的Perl形式的意義含糊的語言

◆大量基於OOP的概念

北大青鳥設計培訓：PHP語言的優缺點有哪些？

PHP已然走進了我們的生活，改變着我們的生活方式，也許你並沒有察覺到它的存在，但你一定感受到了，互聯網給我們生活帶來的便利是其他所無法比擬的，服務器端的語言有很多，為什麼單獨拿php說事呢，因為php在後端開發領域佔了將近70%以上的市場份額，那麼準備進行php培訓學習的同學是不是了解一下PHP的優缺點會更好呢?優點一：狀態每一個網頁請求都是從一個完完全全的白板開始。

除了提供原始功能和生命支持的標準的全局變量，函數和類以外，它的命名空間和全局變量都是未初始化的。

通過從已知狀態開始每一個請求，我們可以得到一種本質上的故障隔離;如果請求t遇到了軟件的缺陷和失敗，這個缺陷不會直接干擾後續的請求t+1。

狀態駐留在程序堆以外的其他地方，當然它有可能有狀態地弄糟數據庫，或者緩存，或者文件信息系統。

但是PHP和所有允許存在的可能環境分擔了它的弱點。

隔離請求堆從另一個方面降低了大多數程序缺陷的成本。

優點二：處理並發的優勢一個獨立的網絡請求運行在一個單獨的PHP線程上。

乍看，這似乎是一個愚蠢的限制。

但是一旦你的程序執行在一個網絡服務器的上下文中以後，我們就有了一個可用的自然並發：網絡請求。

異步地CURL到本地服務(甚至是網絡服務)提供了一個開發並行性的無共享，拷入/拷出的方式。

在實踐中，這對錯誤來說比大多數其他通用語言提供的鎖共享狀態方法要更安全，更具有彈性。

優點三：事實上PHP程序在一個請求級別操作意味着程序員的工作流程是快速而有效的，並保持隨着應用的變化而快速變化。

許多開發者使用的語言聲稱是這樣，但是如果它們沒有為每一個請求重置狀態，主事件循環將和請求共享程序級狀態，它們幾乎總是需要一些啟動時間。

例如，對一個典型的Python應用服務，調試周期看起來像這樣想;編輯;重啟服務;發送一些測試請求。

鹽城電腦培訓認為即使重啟服務只花了幾秒，但這也會讓我們人類有限的大腦為了保持到微妙狀態浪費15到30秒的時間。