【PHP】几种经典排序算法

  • 选择排序

原理:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。

function selectSort($arr) {
    $len = count($arr);
    for ($i=0;$i<$len;$i++) {
        $minIndex = $i;
        for ($j=$i+1;$j<$len;$j++) {
            if ($arr[$j] < $arr[$minIndex]) {
                $minIndex = $j;
            }

        }
        //如果选出的索引和当前的最小数索引不一致,互换
        if ($minIndex != $i) {
            $t = $arr[$i];
            $arr[$i] = $arr[$minindex];
            $arr[$minindex] = $t;
        }
    }
    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;

}
  • 快速排序

原理:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

function quickSort($arr) {
    $len = count($arr);
    if ($len<=1) {
        return $arr;
    }
    //记录第一个元素
    $x = $arr[0];
    //记录小元素集合
    $min = array();
    //记录大元素集合
    $max = array();
    for ($i=1;$i<$len; $i++) {
        if ($arr[$i]<=$x) {
            $min[] = $arr[$i];
        }
        if ($arr[$i]>$x) {
            $max[] = $arr[$i];
        }

    }
    $min = quickSort($min);
    $max = quickSort($max);
    $result= array_merge($min,array($x),$max);
    return $result;

}
  • 冒泡排序

原理:比较相邻的元素。如果第一个比第二个大,就交换他们两个。

function bubbleSort($arr)
{
    $len = count($arr);
    for ($i = 1; $i < $len; $i++) {
        for ($j = 0; $j < $len - $i; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $tmp;
            }

        }

    }
    return $arr;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值