PHP 排序算法原理及总结-php教程

原理形容：

一次比拟俩个相邻的元素，年夜的元素后移，小的元素前移（替换地位）。直到找出最年夜的元素。就像是气泡同样，年夜的向下沉，小的向上冒。

流程：

有一个无序数组 $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 排序算法原理及总结的具体内容，更多请存眷资源魔其它相干文章！