这篇文章主要介绍“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选择排序怎么实现”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识,可以关注创新互联行业资讯频道,小编每天都会为大家更新不同的知识点。
本文题目:php选择排序怎么实现
当前路径:https://www.cdcxhl.com/article32/jdhisc.html
成都网站建设公司_创新互联,为您提供小程序开发、做网站、标签优化、手机网站建设、微信小程序、外贸网站建设
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联