最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
PHP排序算法之简单选择排序(Simple Selection Sort)实例分析
时间：2022-06-24 22:38:42 编辑：袖梨 来源：一聚教程网
本文实例讲述了PHP排序算法之简单选择排序(Simple Selection Sort)。分享给大家供大家参考，具体如下：
基本思想：
通过 n - i 次关键字间的比较，从 n - i + 1 个记录中选出关键字最小的记录，并和第 i （1 <= i <= n） 个记录交换，执行n-1趟 后就完成了记录序列的排序。
算法实现：
运行结果：
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)。
简单选择排序是不稳定排序。
相关文章
- 光遇3月23日季节蜡烛位置分享 03-25
- 樱花动漫最新版本免费下载安装-樱花动漫官方正版下载入口 03-25
- 免费漫画网站大全-无需注册免费看漫画 03-25
- 物华弥新沃土织金活动详解｜物华弥新限时玩法、奖励获取与参与指南 03-25
- 爬山穿瑜伽裤是什么梗-爬山穿瑜伽裤拿瓶水什么梗 03-25
- 超自然行动组秦陵龙宫六队 对抗模式玩法详解与实战技巧 03-25