脚本宝典收集整理的这篇文章主要介绍了php实现的常见排序算法汇总，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

本文汇总了常见的PHP排序算法，在进行算法设计的时候有不错的借鉴价值。现分享给大家供参考之用。具体如下：

一、插入排序

用文字简单的描述，比如说$arr = array(4,2,4,6,3,1,7,9); 这样的一组数字进行顺序排序： 那么，首先，拿数组的第二个元素和第一元素比较，假如第一个元素大于第二元素，那么就让两者位置互换，接下来，拿数组的第三个元素，分别和第二个，第一个元素比较，假如第三个元素小，那么就互换。依次类推。这就是插入排序,它的时间频度是：1+2+...+(n-1)=(n^2)/2。则它的@R_355_1304@为O(n^2).

PHP实现代码如下：

<PRe class="brush:PHp;"> <>PHP function insertSort($arr){ $count = count($arr); if($count<2){ return="" $arr;="" }="" for($i=""><$count;$i++){ $tmp="$arr[$i];" $j="$i-1;" while(j="">=0&&$arr[$j]<$arr[$i]){ $arr[$i]="$arr[$j];" $arr[$j]="$tmp;" $j--;="" }="" }="" return="" $arr;="" }="">

脚本宝典总结

以上是脚本宝典为你收集整理的php实现的常见排序算法汇总全部内容，希望文章能够帮你解决php实现的常见排序算法汇总所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。