13、排序与搜索算法全解析

排序与搜索算法全解析

一、常见排序算法

在编程领域，排序算法是一项基础且关键的技术，它能帮助我们将数据按照特定顺序排列，方便后续的数据处理和分析。下面将详细介绍几种常见的排序算法。

（一）选择排序

选择排序是一种简单直观的排序算法，其核心思想是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。以下是选择排序的 PHP 代码实现：

function selectionSort(array $arr): array {
    $len = count($arr);
    for ($i = 0 ; $i < $len; $i++) {
        $min = $i;
        for ($j = $i + 1; $j < $len; $j++) {
            if ($arr[$j] < $arr[$min]) {
                $min = $j;
            }
        }
        if ($min != $i) {
            $tmp = $arr[$i];
            $arr[$i] = $arr[$min];
            $arr[$min] = $tmp;
        }
    }
    return $arr;
}

若要实现降序排序，只需将比较条件 $arr[$j] < $arr[$min] 改为 $arr[$