PHP简单选择排序算法学习
内容导读
收集整理的这篇技术教程文章主要介绍了PHP简单选择排序算法学习,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1686字,纯文字阅读大概需要3分钟。
内容图文
这篇文章主要为大家详细介绍了PHP简单选择排序(Simple Selection Sort)算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下本文实例为大家分享了PHP简单选择排序的具体代码,供大家参考,具体内容如下
基本思想:
通过 n - i 次关键字间的比较,从 n - i + 1 个记录中选出关键字最小的记录,并和第 i (1 <= i <= n) 个记录交换,执行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);
复杂度分析:
在简单选择排序过程中,所需移动记录的次数比较少。最好情况下,即待排序记录初始状态就已经是正序排列了,则不需要移动记录。
最坏情况下,即待排序记录初始状态是按第一条记录最大,之后的记录从小到大顺序排列,则需要移动记录的次数最多为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)。
简单选择排序是不稳定排序。
本篇博客参考自《大话数据结构》,在此仅作记录,方便以后查阅,大神勿喷!
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持Gxl网。
您可能感兴趣的文章:
微信跳一跳php代码实现详解
php实现的微信分享到朋友圈并记录分享次数功能的讲解
PHP解析xml格式数据工具类示例讲解
以上就是PHP简单选择排序算法学习的详细内容,更多请关注Gxl网其它相关文章!
内容总结
以上是为您收集整理的PHP简单选择排序算法学习全部内容,希望文章能够帮你解决PHP简单选择排序算法学习所遇到的程序开发问题。 如果觉得技术教程内容还不错,欢迎将网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。