php 经典算法——选择排序

咚咚咚、

于 2017-05-15 21:28:19 发布

阅读量1k

点赞数

分类专栏：算法选择排序原理 php

本文链接：https://blog.youkuaiyun.com/u014644418/article/details/72229119

版权

php 同时被 3 个专栏收录

4 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

原理

2 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——选择排序。该算法通过反复查找未排序部分的最小值并将其放置到正确的位置来实现排序。文章给出了选择排序的具体步骤，并提供了PHP实现的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原理：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。

public function selection ($arr) {
        for ($i=0; $i<count($arr)-1; $i++) {
            $minIndex = $i;
            for ($j=$i+1; $j<count($arr); $j++) {
                 if($arr[$j] < $arr[$minIndex])
                 {
                     $minIndex = $j;
                 }
            }
            if($minIndex != $i)
            {
                $tmp = $arr[$i];
                $arr[$i] = $arr[$minIndex];
                $arr[$minIndex] = $tmp;
            }
        }
        return $arr;
    }