php中选择排序的原理是什么

本篇文章为大家展示了php中选择排序的原理是什么,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。

成都创新互联专注于洪泽企业网站建设,成都响应式网站建设,商城开发。洪泽网站建设公司,为洪泽等地区提供建站服务。全流程按需规划网站,专业设计,全程项目跟踪,成都创新互联专业和态度为您提供的服务

1.原理

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

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

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

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

2.使用规则

(1)数组开始索引是明确的,一般是0。

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

3.与冒泡排序的区别

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

4.实例

 $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中选择排序的原理是什么,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注创新互联行业资讯频道。


分享标题:php中选择排序的原理是什么
分享网址:http://azwzsj.com/article/geojhs.html