php如何实现排序算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了php如何实现排序算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1845字，纯文字阅读大概需要3分钟。

内容图文

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如何实现排序算法的详细内容。

本文系统来源：https://www.php.cn/php-ask-460781.html

内容总结

以上是互联网集市为您收集整理的php如何实现排序算法全部内容，希望文章能够帮你解决php如何实现排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---