排序算法-选择排序

qq_21884383

已于 2022-01-25 10:56:57 修改

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： PHP技术文章标签： php 排序算法开发语言

于 2022-01-09 16:50:55 首次发布

本文链接：https://blog.csdn.net/qq_21884383/article/details/122395624

PHP技术专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用PHP实现的选择排序算法，并通过一个具体示例展示了其运行过程及效率。该算法适用于小型数据集的排序需求。

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

<?php
date_default_timezone_set('Asia/Shanghai');

function selectSort($array){
    $count= count($array);
    for ($i=0; $i< $count-1;$i++){
        $minIndex =$i;
        for ($j=$i+1;$j<$count;$j++){
            $minIndex = $array[$minIndex]<$array[$j] ? $minIndex : $j;
        }
        $temp = $array[$i];
        $array[$i] = $array[$minIndex];
        $array[$minIndex] =$temp;
    }
    return $array;
}
$start = microtime(true);
$tempArray = [3, 4, 2, 1, 5, 6, 7, 8, 30, 50, 1, 33, 24, 5, 7, 0];
$resArray = selectSort($tempArray);
$end = microtime(true);
var_dump((($end-$start)*1000).'ms');