PHP中四大经典排序算法-php教程

一、冒泡排序

正在要排序的一组数中，对以后还未排好的序列，畴前日后对相邻的两个数顺次进行比拟以及调整，让较年夜的数往下沉，较小的往上冒。即，每一当两相邻的数比拟后发现它们的排序与排序要求相同时，就将它们调换。

// 升序
$arr=[1,43,54,62,21,66,32,78,36,76,39];
function bubbleSort($arr)
{  
  $len=count($arr);
  //该层轮回管制 需求冒泡的轮数
  for($i=1;$i<$len;$i++)
  { //该层轮回用来管制每一轮 冒出一个数 需求比拟的次数
    for($k=0;$k<$len-$i;$k++)
    {
       if($arr[$k]>$arr[$k+1])
        {
            $tmp=$arr[$k+1];
            $arr[$k+1]=$arr[$k];
            $arr[$k]=$tmp;
        }
    }
  }
  return $arr;
}
// 降序
function bubbleSort($arr)
{  
  $len=count($arr);
  for($i=1;$i<$len;$i++)
  { 
    for($k=0;$k<$len-$i;$k++)
    {
        // 只要要此处巨细比拟进行交换便可
       if($arr[$k]<$arr[$k+1])
        {
            $tmp=$arr[$k+1];
            $arr[$k+1]=$arr[$k];
            $arr[$k]=$tmp;
        }
    }
  }
  return $arr;
}

二、疾速排序

抉择一个基准元素，通常抉择第一个元素或许最初一个元素。经过一趟扫描，将待排序列分红两局部，一局部比基准元素小，一局部年夜于等于基准元素。此时基准元素正在其排好序后的正确地位，而后再用一样的办法递归地排序划分的两局部。

function quickSort($arr) {
    //先判别能否需求持续进行
    $length = count($arr);
    if($length <= 1) {
        return $arr;
    }
    //抉择第一个元素作为基准
    $base_num = $arr[0];
    //遍历除了了标尺外的一切元素，依照巨细关系放入两个数组内
    //初始化两个数组
    $left_array = array();  //小于基准的
    $right_array = array();  //年夜于基准的
    for($i=1; $i<$length; $i++) {
        if($base_num > $arr[$i]) {
            //放入右边数组
            $left_array[] = $arr[$i];
        } else {
            //放入左边
            $right_array[] = $arr[$i];
        }
    }
    //再辨别对右边以及左边的数组进行相反的排序解决形式递归挪用这个函数
    $left_array = quickSort($left_array);
    $right_array = quickSort($right_array);
    //兼并
    return array_merge($left_array, array($base_num), $right_array);
}

三、拔出排序

正在要排序的一组数中，假定后面的数曾经是排好程序的，如今要把第 n 个数插到后面的有序数中，使患上这 n 个数也是排好程序的。如斯重复轮回，直到全副排好程序。

// 形式一(从年夜到小排)
function quiclySort($arr) {
    $count = count($arr);
    for ($i=1;$i<$count;$i++) {
            $tmp = $arr[$i];
            $j = $i - 1;
            while ($j >= 0 && $tmp > $arr[$j]) {
                    $arr[$j+1] = $arr[$j--];
            }
            $arr[$j+1] = $tmp;
    }
    return $arr;
}

// 形式二(从小到年夜排)
function insertSort($arr) {
    $len=count($arr);
        for($i=1, $i<$len; $i++) 
            $tmp = $arr[$i];
            //内层轮回管制，比拟并拔出
            for($j=$i-1;$j>=0;$j--) {
                if($tmp < $arr[$j]) {
                    //发现拔出的元素要年夜，替换地位，将后边的元素与后面的元素调换
                    $arr[$j+1] = $arr[$j];
                    $arr[$j] = $tmp;
                } else {
                    //假如碰着没有需求挪动的元素，因为是曾经排序好是数组，则后面的就没有需求再次比拟了。
                    break;
                }
            }
        }
    return $arr;
}

4. 抉择排序

正在要排序的一组数中，选出最小的一个数与第一个地位的数替换。而后正在剩下的数傍边再找最小的与第二个地位的数替换，如斯轮回到倒数第二个数以及最初一个数比拟为止。

function selectSort($arr) {
//两重轮回实现，外层管制轮数，内层管制比拟次数
 $len=count($arr);
    for($i=0; $i<$len-1; $i++) {
        //先假定最小的值的地位
        $p = $i;
        for($j=$i+1; $j<$len; $j++) {
            //$arr[$p] 是以后已知的最小值
            if($arr[$p] > $arr[$j]) {
            //比拟，发现更小的,记载下最小值的地位；而且正在下次比拟时采纳已知的最小值进行比拟。
                $p = $j;
            }
        }
        //曾经确定了以后的最小值的地位，保留到$p中。假如发现最小值的地位与以后假定的地位$i没有同，则地位调换便可。
        if($p != $i) {
            $tmp = $arr[$p];
            $arr[$p] = $arr[$i];
            $arr[$i] = $tmp;
        }
    }
    //前往终极后果
    return $arr;
}

以上就是PHP中四年夜经典排序算法的具体内容，更多请存眷资源魔其它相干文章！