php实现的常见排序算法汇总

(编辑：jimmy 日期: 2024/9/29 浏览：2)

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

一、插入排序

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

php实现代码如下：

<"htmlcode">

<"htmlcode">

<"htmlcode">

<"htmlcode">

<"htmlcode">

<?php
function 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($len>1) {
    exch($arr[1], $arr[$len]);
    fixDown($arr, 1, --$len);
  }
  array_shift($arr);
}
$arr = array(4,6,4,9,2,3);
headSort($arr);
?>




希望本文所述排序算法实例对大家的php程序设计有所帮助。

        
            上一篇：PHP数组排序之sort、asort与ksort用法实例
            下一篇：php实现最简单的MVC框架实例教程