24. 排序

最新推荐文章于 2022-06-28 15:30:50 发布

enlyhua

最新推荐文章于 2022-06-28 15:30:50 发布

阅读量436

点赞数 1

分类专栏： PHP

PHP 专栏收录该内容

158 篇文章

订阅专栏

本文详细介绍了三种基本排序算法：冒泡排序、选择排序和插入排序。通过具体的PHP代码示例展示了每种排序算法的工作原理及其实现过程，并对比了它们的时间效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序：
这里写图片描述

冒泡排序：
这里写图片描述

$arr = array(0,5,-1,90,-100,34.5,697,-39);
    //这是一个中间变量
    $temp = 0;

    //外层循环
    for($i=0;$i<count($arr)-1;$i++)
    {
        for($j=0;$j<count($arr)-1-$i;$j++)
        {
            //说明前面的数比后面的数大，就要交换
            if($arr[$j]>$arr[$j+1]){
                $temp = $arr[$j];
                $arr[$j]=$arr[$j+1];
                $arr[$j+1]=$temp;
            }
        }
    }
    var_dump($arr);

选择排序：
这里写图片描述

function selectSort(&$arr)
    {
        $temp = 0;
        for($i=0;$i<count($arr)-1;$i++){
            //假设 $i 就是最小的数
            $minVal = $arr[$i];
            //记录我认为的最小数的下标
            $minIndex = $i;
            for($j=$i+1;$j<count($arr);$j++){
                //说明我们认为的最小值，不是最小
                if($minVal>$arr[$j]){
                    $minVal = $arr[$j];
                    $minIndex = $j;
                }
            }
            //最后交换
            $temp = $arr[$i];
            $arr[$i] = $arr[$minIndex];
            $arr[$minIndex] = $temp;
        }
    }
    $arr = array(0,5,-1,32,15,20,-9);
    selectSort($arr);
    var_dump($arr);

插入排序：
这里写图片描述

//插入排序法(小到大)
    function insertSort(&$arr)
    {
        //先默认下标为0的这个数已经是有序的
        for($i=1;$i<count($arr);$i++){
            $insertVal = $arr[$i];
            $insertIndex = $i - 1;
            //如果这个条件满足，说明我们还没找到合适的位置
            while($insertIndex>=0 && $insertVal<$arr[$insertIndex]){
                //同时把数后移
                $arr[$insertIndex+1] = $arr[$insertIndex];
                $insertIndex--;
            }
            //插入(这是就给$insertVal找到合适位置)
            $arr[$insertIndex+1] = $insertVal;
        }
    }
    $arr = array(0,5,-1,32,15,20,-9);
    insertSort($arr);
    var_dump($arr);

效率：
    冒泡<选择<插入