小编给大家分享一下php选择排序指的是什么意思,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧!
php是一个嵌套的缩写名称,是英文超级文本预处理语言,它的语法混合了C、Java、Perl以及php自创新的语法,主要用来做网站开发,许多小型网站都用php开发,因为php是开源的,从而使得php经久不衰。
本文操作系统:windows7系统、PHP5.6版本、DELL G3电脑。
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选择排序指的是什么意思”有了一定的了解,如果想了解更多相关知识,欢迎关注亿速云行业资讯频道,感谢各位的阅读!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://www.py.cn/php/shuzu/23186.html