PHP排序算法之简单选择排序(Simple Selection Sort)实例分析

发布时间：2023-02-13 10:45:34 所属栏目：PHP 来源：

导读：　　本篇章节讲解PHP排序算法之简单选择排序(Simple Selection Sort)。分享给大家供大家参考，具体如下：

　　基本思想：

　　通过 n - i 次关键字间的比较，从 n - i + 1 个记录中选出关键字最小的记录，

　　本篇章节讲解PHP排序算法之简单选择排序(Simple Selection Sort)。分享给大家供大家参考，具体如下：

　　基本思想：

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

　　算法实现：

　　运行结果：

　　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，即进行比较操作的时间复杂度为

　　简单选择排序是不稳定排序。

（编辑：草根网）

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

PHP排序算法之 简单选择排序(Simple Selection Sort)实例分析

PHP排序算法之简单选择排序(Simple Selection Sort)实例分析