[PHP] 算法-选择排序的PHP实现

最新推荐文章于 2025-08-24 16:30:00 发布

weixin_34342207

最新推荐文章于 2025-08-24 16:30:00 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/taoshihan/p/9879749.html

本文深入讲解了选择排序算法的工作原理及实现过程。通过两层循环，每次找出未排序部分的最小值并将其与未排序部分的起始位置进行交换，逐步完成整个数组的排序。附带PHP代码示例，帮助读者理解算法细节。

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

选择排序：
1.数组分成前后两个部分，前部分是排序的，后部分是无序的
2.两层循环，先假定当前循环的第一个索引为最小值，内部循环找比该索引还小的值，找到交换

for i;i<len;i++
    minIndex=i
    for j=i+1;j<len;j++
        if arr[j]<arr[minIndex]
            minIndex=j
    t=arr[i]
    arr[i]=arr[minIndex]
    arr[minIndex]=arr[i]

<?php
function selectSort(&$arr){
        $len=count($arr);
        for($i=0;$i<$len;$i++){
                $minIndex=$i;//假定当前i是最小值
                for($j=$i+1;$j<$len;$j++){
                        if($arr[$j]<$arr[$minIndex]){
                                $minIndex=$j;
                                break;
                        }   
                }   
                $t=$arr[$i];
                $arr[$i]=$arr[$minIndex];
                $arr[$minIndex]=$t;
        }   
        return $arr;
}

$arr=array(2,3,1,4,9,5);
selectSort($arr);
var_dump($arr);