PHP简单选择排序算法实例_php技巧

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PHP简单选择排序算法实例_php技巧，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含958字，纯文字阅读大概需要2分钟。

内容图文

简单的选择排序算法：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换

代码如下:
<?php
class Sort{
/**
* 简单的选择排序
*
* @param unknown_type $arr
*/
public function selectSort(&$arr) {
$len=count($arr);
for ($i=0;$i<$len;$i++) {
$min=$i;
for ($j=$i+1;$j<=$len-1;$j++) {
if ($arr[$min]>$arr[$j]) {//如果找到比$arr[$min]较小的值，则将该下标赋给$min
$min=$j;
}
}
if ($min!=$i){//若$min不等于$i，说明找到了最小值，则交换
$this->swap($arr[$i],$arr[$min]);
}
}
}
/**
* 将$a和$b两个值进行位置交换
*/
public function swap(&$a,&$b) {
$temp=$a;
$a=$b;
$b=$temp;
}
}
$arr=array(4,6,1,2,9,8,7,3,5);
$test=new Sort();
$test->selectSort($arr);//简单的选择排序
// var_dump($arr);
?>

简单选择排序的特点：交换移动数据次数相当少，从而节约了相应的时间
简单选择排序的时间复杂度分析：
无论最好最差的情况，其比较次数都是一样多，第i趟排序需要进行n-i次关键字的比较，此时需要比较n(n-1)/2次。所以最终的时间复杂度是O(n^2)
尽管与冒泡排序同为O(n^2)，但选择排序的性能还是略优于冒泡排序的。

内容总结

以上是互联网集市为您收集整理的PHP简单选择排序算法实例_php技巧全部内容，希望文章能够帮你解决PHP简单选择排序算法实例_php技巧所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---