hi,你好!欢迎访问本站!登录
本站由简数采集腾讯云宝塔系统阿里云强势驱动
当前位置:首页 - PHP教程 - 正文 请牢记本站网址www.sosophp.cn

PHP 排序算法道理及总结【php教程】

2019-12-01PHP教程搜搜PHP网53°c
A+ A-
冒泡排序道理

道理形貌:

一次比较俩个相邻的元素,大的元素后移,小的元素前移(交流位置)。直到找出最大的元素。就像是气泡一样,大的向下沉,小的向上冒。

流程:

有一个无序数组 $arr = [8, 9, 3, 6, 1, 4]

第一次外轮回 :找出最大值 9,要俩俩比拟,比 5 次。
8 9 3 6 1 4 第一次, 8 跟 9 比,9 大,所以没有交流位置。
8 3 9 6 1 4 第二次, 9 跟 3 比, 9 大,交流位置。
8 3 6 9 1 4 第三次, 9 跟 6 比, 9 大,交流位置。
8 3 6 1 9 4 第四次, 9 跟 1 比, 9 大,交流位置。
8 3 6 1 4 9 第五次, 9 跟 4 比, 9 大,交流位置。
第二次外轮回:找出第二大值 8,要俩俩比拟,比 4 次。由于上一步已找到最大值了。
3 8 6 1 4 9 第一次,8 跟 3 比,8 大, 交流位置。
3 6 8 1 4 9 第二次,8 跟 6 比,8 大, 交流位置。
3 6 1 8 4 9 第三次,8 跟 1 比,8 大, 交流位置。
3 6 1 4 8 9 第四次,8 跟 4 比,8 大, 交流位置。
第三次外轮回:找出第三大的值 6,要俩俩比拟,比三次。
3 6 1 4 8 9 第一次,3 跟 6 比,6 大,位置没有变化。
3 1 6 4 8 9 第二次,6 跟 1 比,6 大,交流位置。
3 1 4 6 8 9 第三次,6 跟 4 比,6 大,交流位置。
第四次外轮回:找出第四大的值 4,要俩俩比拟,比 2 次。
1 3 4 6 8 9 第一次, 3 跟 1 比, 3 大,交流位置。
1 3 4 6 8 9 第二次, 3 跟 4 比, 4 大,位置稳定。
第五次外轮回:找出第五大的值 3, 比一次就够了。
1 3 4 6 8 9 比一次。1 跟 3 比,3 大,位置没有变化。

总结:

1. 外层轮回要元素数 - 1次。担任找出最大值。

2. 内层轮回逐层递减一次。担任俩俩比拟较,交流元素位置。

代码:

<?php
        function bubbleSort($arr) 
        {
            $len = count($arr);//猎取元素个数
            for ($i = 0; $i < $len - 1; $i ++) {//找出最大值
                $flag = 0;//做一个标记
                for($j = 0; $j < $len - 1 - $i; $j++) {//俩俩比拟较,交流位置
                    if ($arr[$j] > $arr[$j + 1]) {
                        //$temp = $arr[$j];//存当前元素
                        //$arr[$j] = $arr[$j + 1];//把当前元素的值换成下一个元素的值
                        //$arr[$j + 1] = $temp;//把下一个元素的值换成上一个元素的值。
                        list($arr[$j], $arr[$j + 1]) = [$arr[$j + 1], $arr[$j]];//来自lovecn的批评,有时候头脑有些固化。
                        $flag = 1;//交流位置就纪录。
                    }
                }
                if ($flag == 0) {//没有发生交流位置,申明排序已完成。能够推出轮回。
                    break;
                }
            }
            return $arr;
        }

疾速排序道理(递归)

道理形貌:

从数组中取第一个值作为参照物,比这个值小的放在左侧,比这个值大的放在右侧,如许就会有俩个新的数组,递归处置惩罚俩个数组,然后左侧,参照物,右侧兼并。注重:有递归就要找到递归出口,不然就会一向递归下去。

流程:

用笔墨叙说流程太贫苦,就从网上找了一个图片,历程很清楚。

代码:

    <?php
        function quickSort($arr)
        {
            $len = count($arr);
            //递归出口
            if($len <= 1) {
                return $arr;
            }
            $markValue = $arr[0];//参照物。
            $left = $right = [];//定义左侧和右侧。
            for($i = 1; $i < $len; $i++) {//从1最先轮回,由于第一个元素看成参照物。
                if($arr[$i] > $markValue) {//大于参照物的放在右侧。
                    $right[] = $arr[$i];
                } else {//小于和即是参照物的元素都放进左侧,如许会防止假如数组有反复元素时,会遗漏元素。
                    $left[] = $arr[$i];
                }
            }
            return array_merge(quickSort($left), [$markValue], quickSort($right));
        }

插进去排序

道理形貌:

将要排序的数组分红俩个部份,取数组第一个元素放有序鸠合中,剩下的放到无序鸠合中。将须要排序的数,与前面已排好序的数据从后往前举行比较,直到找到小于或许即是它的数,使其插进去到响应的位置。

我的影象要领:

假设有俩个箱子,第一个箱子是通明并且是空的,要用来装有序元素,第二个箱子是不通明并且是满的,装无序元素。(其实装什么都行,你喜好的让你轻易记着的最好)。

1.第一步:在不通明箱子里随意拿一个元素,直接扔到通明的箱子里
2.第二步:再从不通明的箱子里拿出一个元素,放进通明箱子里前,做比较。假如大就放背面,假如小就放前面。
3.反复第二步,然则我们每次须要比较的次数增添了,由于通明箱子里元素多了,直到找到适宜的位置。

流程:

<?php
    function insertSort($arr)
    {
        $len = count($arr);
        if ($len <= 1) {//一个元素或许没有元素,排序无意义。
            return $arr;
        }
        for($i = 0; $i < $len - 1; $i++) {
            for($j = $i + 1; $j > 0; $j--){//每次比较次数增添。由于有序鸠合元素在增添。
                if ($arr[$j] < $arr[$j - 1]) {
                    list($arr[$j], $arr[$j - 1]) = [$arr[$j - 1], $arr[$j]];//交流位置。
                }
            }
        }
        return $arr;
    }

挑选排序

道理形貌:

每次一次从数组中掏出最小元素或许最大元素,放到指定位置。

第一步:给第一个元素一个圣火令,和背面到每一个元素比较,(我是取最小元素)。碰到比它小到元素就把这个圣火令给它,晓得把圣火令交给最小元素手里。

第二步:交流位置,圣火令交给第二哥元素,反复第一步。

流程:

<?php
    function selectSort($arr)
    {
        $len = count($arr);
        if ($len <= 1) {//一个元素或许没有元素,排序没有意义。
            return $arr;
        }
        for($i = 0; $i < $len - 1; $i++) {
            $p = $i;//给第一个元素圣火令。
            for($j =  $i + 1; $j < $len; $j++) {
                if ($arr[$j] < $arr[$p]) {//有圣火令的元素和背面的元素比较,把圣火令交给较小的元素。
                    $p = $j;
                }
            }
            list($arr[$p], $arr[$i]) = [$arr[$i], $arr[p]];
        }
        return $arr;
    }

以上就是PHP 排序算法道理及总结的细致内容,更多请关注ki4网别的相干文章!

  选择打赏方式
微信赞助

打赏

QQ钱包

打赏

支付宝赞助

打赏

  选择分享方式
  移步手机端
PHP 排序算法道理及总结【php教程】

1、打开你手机的二维码扫描APP
2、扫描左则的二维码
3、点击扫描获得的网址
4、可以在手机端阅读此文章
标签: