PHP简单选择排序（Simple Selection Sort）算法学习

本文实例为各人分享了PHP简朴选择排序的详细代码，供各人参考，详细内容如下

根基头脑：

通过 n - i 次要害字间的较量，从 n - i + 1 个记录中选出要害字最小的记录，并和第 i （1 <= i <= n） 个记录互换，执行n-1趟 后就完成了记录序列的排序。

算法实现：

//互换函数
function swap(array &$arr,$a,$b){
$temp = $arr[$a];
$arr[$a] = $arr[$b];
$arr[$b] = $temp;
}
//简朴选择排序算法
function SelectSort(array &$arr){
$count = count($arr);
for($i = 0;$i < $count - 1;$i ++){
//记录第$i个元素后的全部元素最小值下标
$min = $i;
for($j = $i + 1;$j < $count;$j ++){
if($arr[$j] < $arr[$min]){
$min = $j;
}
}

if($min != $i){
  swap($arr,$min,$i);
}

}
}
$arr = array(9,1,5,8,3,7,4,6,2);
SelectSort($arr);
var_dump($arr);

伟大度说明：

在简朴选择排序进程中，所需移动记录的次数较量少。最好环境下，即待排序记录初始状态就已经是正序分列了，则不必要移动记录。

最坏环境下，即待排序记录初始状态是按第一笔记录最大，之后的记录从小到大次序分列，则必要移动记录的次数最多为3（n-1）。简朴选择排序进程中必要举办的较量次数与初始状态下待排序的记录序列的分列环境无关。当i=1时，需举办n-1次较量；当i=2时，需举办n-2次较量；依次类推，共必要举办的较量次数是(n-1)+(n-2)+…+2+1=n(n-1)/2，即举办较量操纵的时刻伟大度为O(n^2)，举办移动操纵的时刻伟大度为O(n)。

简朴选择排序是不不变排序。

本篇博客参考自《假话数据布局》，在此仅作记录，利便往后查阅，大神勿喷！

以上就是本文的所有内容，但愿对各人的进修有所辅佐，也但愿各人多多支持编程之家。

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!