欢迎来到东莞企信网络公司官方网站!
打开客服菜单
东莞网站建设
网站建设 > 企业动态 > 四种用PHP实现的排序算法汇总
四种用PHP实现的排序算法汇总
时间 : 2021-09-01 15:51 浏览量 : 53

网络上常能见到各种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;}


排序算法

标签: 排序算法
cache
Processed in 0.065378 Second.