php选择排序怎么实现

这篇文章主要介绍“php选择排序怎么实现”的相关知识，小编通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇“php选择排序怎么实现”文章能帮助大家解决问题。

1.原理。

在一组数据中，选出最小的数与第一个位置交换

然后在剩下的数据中在找出最小的数和第二个位置交换

然后在剩下的数据中在找出最小的数和第三个位置交换

依次类推直到倒数第二个数和最后一个数对比

2.使用规则

（1）数组开始索引是明确的，一般是0。

（2）数组索引的必须是连续的整型或者数字字符串或者两者混合。

3.与冒泡排序的区别

冒泡排序没发现一个异常顺序就进行一次调换，选择排序是以数组下标（每遍历一次记住最小值小标）代替中间的调换，等到最后进行一次调换即可。

4.实例

<?php
function selectionSort ($arr) {
        $count = count($arr);
        for ($i = 0; $i < $count - 1; $i++) {
                $minIndex = $i;
                for ($j = $i + 1; $j < $count; $j++) {
                        if ($arr[$minIndex] > $arr[$j]) {
                                $minIndex = $j;
                        }
                }
                if ($minIndex != $i) {
                        $temp = $arr[$i];
                        $arr[$i] = $arr[$minIndex];
                        $arr[$minIndex] = $temp;
                }
        }
        return $arr;
}
 
$arr = [15, 3, 6, 43, 132, 4, 28, 39, 99];
 
$res = selectionSort($arr);
print_r($res);

关于“php选择排序怎么实现”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识，可以关注亿速云行业资讯频道，小编每天都会为大家更新不同的知识点。