本文实例讲述了PHP排序算法之简单选择排序。分享给大家供大家参考，具体如下：。通过 n - i 次关键字间的比较，从 n - i + 1 个记录中选出关键字最小的记录，并和第 i 个记录交换，执行n-1趟 后就完成了记录序列的排序。在简单选择排序过程中，
通过 n - i 次关键字间的比较，从 n - i + 1 个记录中选出关键字最小的记录，并和第 i 个记录交换，执行n-1趟 后就完成了记录序列的排序。简单选择排序过程中需要进行的比较次数与初始状态下待排序的记录序列的排列情况无关。+2+1=n(n-1
简单的选择排序算法：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。if {//如果找到比$arr[$min]较小的值，则将该下标赋给$min. 所以最终的时间复杂度是O(n^2)尽管与冒泡排序同为O(n^2)，
如果第一个比第二个大，就交换它们两个;2) 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数;3) 针对所有的元素重复以上的步骤，除了最后一个。因此总共有N - 1 趟;4) 持续每次对越来越少的元素重复上面
简单选择排序，就是执行n-i次比较，然后从n-i+1个数据中选择最小的值，如果最小值不是第i个，则和第i个交换。$min = $j; //如果后续的值比当前值小，则把后续值的键赋给$min；= $i){ //判断$min的值是否更改，若更改，则交换
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号