歡迎來到東莞企信網絡公司官方網站!
打開客服菜單
東莞網站建設
網站建設 > 企業動態 > 四種用PHP實現的排序算法匯總
四種用PHP實現的排序算法匯總
時間 : 2021-09-01 15:51 瀏覽量 : 33

網絡上常能見到各種C、JAVA語言實現的排序算法,但很少有人會使用PHP實現的排序算法。這主要是因為PHP是一種解釋型語言,而PHP則為我們編寫了相關的排序算法,而不必由程序員手工編寫。不管是時間復雜性還是空間復雜性,我們自己實現的算法并不比原算法更好。

總結使用PHP實現的排序算法。

總之,用PHP實現計算機的排序算法,在旁人看來是一件很愚蠢的事。本筆記主要是幫助PHP程序員入門并了解計算機算法實現的原理,喜歡學習算法的朋友歡迎收藏。

一、冒泡排序算法:

起泡排序的簡單理解是:一組數據,兩個進行比較,將泡泡排在前面,然后將最大的泡泡下沉到底。最后完成資料整理。

PHP源代碼:

functionBubbleSort(array$container){$count=count($container);for($j=1;$j<$j>$i+){for($i=0;$i<$count-$j;$i+){if[$i+]>$container[$i+1];$container[$i+1];$container[$i+1];$container[$i+1];$container[$i+1];$container[$i+1]=$temp;}}}return$container;}

二、快速排序算法:

請從名為“基準”的數列中挑選出一個元素。與基準值相比,所有元素都較小的放置在基準之前,所有元素都比基準值大的放置在基準的后面(相同的數字可以到另一邊)。C中的qsort是一種快速排序方法。

PHP源代碼:

functionQuickSort(array$container){$count=count($container);if($count<=1){return$container;}$pivot=$container[0][0];$left=$right=[];for($i=1;$i=$container[$i]=<$container[$i]<$pivot){$left[]=$right[][]]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$container[$i]=$

三、插入排序算法:

該算法適合對少量數據進行排序,時間復雜度為O^2。一種穩定性分類方法。insert算法將數組分為兩個部分:第一部分包含該數組的所有元素,除了最后一個元素之外(讓數組多一個空間以插入),第二部分只包含該元素(即插入元素)。當第一部分完成排序后,將這個最后的元素插入已排列好順序的第一部分。

PHP源代碼:

functionInsertSort(array$container){$count=count($container);for($i=1;$i<<$count;$i++){$temp=$container[$i];$j=$i-1;//Initwhile($j>=0&$container[$temp){$container[$i]+1];$j--;}if($i!=$j+1)$container[$j+1]=$temp;}return$container;}

四、選擇排序算法:

其工作原理是,每次從待排序的數據元素中選擇最小(或最大)的元素,并將其存放在該序列的開始位置,直到所有要排序的數據元素被排完。

PHP源代碼:

functionSelectSort(array$container){$count=count($container);for($i=0;$i<$i<$i+){$k=$i+){$k=$k=if($j=$i+1;$j!{$temp=$container[$i];$container[$i]=$container[$k];$container[$k]=$temp;}}return$container;}


排序算法

標簽: 排序算法
no cache
Processed in 1.399544 Second.
亚洲А∨天堂2014在线无码,性欧美BBW性A片片高清视频,美女脱内衣禁止18以上观看,脱了她的内裤让我添
<蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <文本链> <文本链> <文本链> <文本链> <文本链> <文本链>