这次给大家带来PHP简单选择排序案例详解，PHP简单选择排序的注意事项有哪些，下面就是实战案例，一起来看一下。
基本思想：
通过 n – i 次关键字间的比较，从 n – i + 1 个记录中选出关键字最小的记录，并和第 i （1 <= i <= n） 个记录交换，执行来@源gao*daima.com搞@代#码网搞gaodaima代码n-1趟 后就完成了记录序列的排序。
算法实现：
<?php//简单选择排序//交换函数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);
运行结果：
array(9) { [0]=> int(1) [1]=> int(2) [2]=> int(3) [3]=> int(4) [4]=> int(5) [5]=> int(6) [6]=> int(7) [7]=> int(8) [8]=> int(9)}
复杂度分析：
在简单选择排序过程中，所需移动记录的次数比较少。最好情况下，即待排序记录初始状态就已经是正序排列了，则不需要移动记录。
最坏情况下，即待排序记录初始状态是按第一条记录最大，之后的记录从小到大顺序排列，则需要移动记录的次数最多为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)。
简单选择排序是不稳定排序。
相信看了本文案例你已经掌握了方法，更多精彩请关注搞代码其它相关文章！
推荐阅读：
PHP快速排序算法使用步骤详解
PHP基数排序使用步骤详解
以上就是PHP简单选择排序案例详解的详细内容，更多请关注搞代码gaodaima其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：PHP简单选择排序案例详解
转载请注明原文链接：PHP简单选择排序案例详解
