十大排序之选择排序

最新推荐文章于 2025-01-08 17:00:00 发布

原创最新推荐文章于 2025-01-08 17:00:00 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

44 篇文章

订阅专栏

本文深入讲解了选择排序算法的基本原理及实现过程，通过PHP代码演示了如何对数组进行排序，展示了选择排序的具体步骤，包括寻找最小元素并将其放到正确位置的过程。

选择排序：

顾名思义，就是选择最大或者最小的元素，依次排放

<?php
class Solution {
    function selectionSort($arr){
        $len = count($arr);
        for($i = 0; $i < $len - 1; $i++){
            $k = $i;
            for($j = $i + 1; $j < $len; $j++){  // 从i+1开始，否则会和之前的小元素来回交换
                if($arr[$j] < $arr[$k]){ 
                    $k = $j;
                }
            }
            $t = $arr[$k];
            $arr[$k] = $arr[$i];
            $arr[$i] = $t;
        }
        return $arr;
    }
}
$ok = new Solution();
print_r($ok->selectionSort([56, 78, 12, 46, 34, 64, 34, 15, 99, 64, 21]));