• 技术文章 >后端开发 >PHP问题

    php如何实现排序算法

    coldplay.xixicoldplay.xixi2020-10-06 10:33:06原创94

    php实现排序算法的方法:1、冒泡排序,两两相比,每循环一轮就不用再比较最后一个元素;2、选择排序,选定一个作为基本值,剩下的和这个比较,再调换位置。

    php实现排序算法的方法:

    1、冒泡排序:

    两两相比,每循环一轮就不用再比较最后一个元素了,因为最后一个元素已经是最大或者最小。

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

    2、选择排序:

    选定一个作为基本值,剩下的和这个比较,然后调换位置。

    function xuanzeSort ($list)
    {
        $len = count($list);
        for ($i = 0; $i < $len - 1; $i++) {
            $pos = $i;
            for ($j = $i + 1; $j < $len; $j++) {
                if ($list[$pos] > $list[$j]) {
                    $pos = $j;
                }
            }
            if ($pos != $i) {
                $tmp = $list[$pos];
                $list[$pos] = $list[$i];
                $list[$i] = $tmp;
            }
        }
        return $list;
    }

    3、快速排序:

    原理就是拿出一个标尺值,然后分为左右两个数组,分别对比

    function kuaisuSort ($list)
    {
        $len = count($list);
        if ($len <= 1) {//递归出口
            return $list;
        }
        $base = $list[0];//选择一个比较值
        $leftList = $rightList = [];
        for ($i = 1; $i < $len; $i++) {
            if ($base > $list[$i]) {
                $leftList[] = $list[$i];
            } else {
                $rightList[] = $list[$i];
            }
        }
        //递归分别再处理左右两边的数组
        $leftList = kuaisuSort($leftList);
        $rightList = kuaisuSort($rightList);
        return array_merge($leftList, [$base], $rightList);
    }

    4、插入排序:

    假设前面的数都是排好顺序的,要把第n个数插入到有序里

    function charuSort ($list)
    {
        $len = count($list);
        for ($i = 1; $i < $len; $i++) {
            $tmp = $list[$i];//获取对比元素
            for ($j = $i - 1; $j > 0; $j--) {
                if ($list[$j] > $tmp) {
                    $list[$j + 1] = $list[$j];
                    $list[$j] = $tmp;
                } else {
                    break;
                }
            }
        }
        return $list;
    }

    相关学习推荐:php编程(视频)

    以上就是php如何实现排序算法的详细内容,更多请关注php中文网其它相关文章!

    本文原创发布php中文网,转载请注明出处,感谢您的尊重!
    专题推荐:排序算法 php
    上一篇:php如何禁止ip段 下一篇:php访问静态方法有哪些方式
    第13期线上培训班

    相关文章推荐

    • PHP 二维数组排序保持键名不变的方法• php如何对查询结果集进行排序• python列表排序有哪些• php如何对数组排序并保持键值不变

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网