排序算法

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/689519

文章标签：

#数据结构与算法

本文深入探讨了两种基本的PHP排序算法：冒泡排序和选择排序。通过具体的代码实现，详细解释了每种算法的工作原理，包括如何通过比较和交换元素来达到排序的目的。适合初学者理解和掌握基本的排序算法。

冒泡排序

function msort(array &$arr)
    {
        $nums = count($arr);
        
        for($i=0;$i<$nums;$i++){
            for($j=0;$j<$nums-1;$j++){
                if($arr[$j]>$arr[$j+1]){
                    $t = $arr[$j];
                    $arr[$j] = $arr[$j+1];
                    $arr[$j+1] = $t;
                }
            }
        }
    }

选择排序

function xsort(array &$arr)
    {
        $nums = count($arr);

        for($i=0;$i<$nums-1;$i++){

            $minIndex = $i;

            for($j=$i+1;$j<$nums;$j++){
                if($arr[$j]<$arr[$minIndex]){
                    $minIndex = $j;
                }
            }
            
            $temp = $arr[$i];
            $arr[$i] = $arr[$minIndex];
            $arr[$minIndex] = $temp;
        }
    }