PHP简单选择排序（Simple Selection Sort）算法学习

php  /  管理员 发布于 7年前   142

本文实例为大家分享了PHP简单选择排序的具体代码，供大家参考，具体内容如下

基本思想：

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

算法实现：

复杂度分析：
在简单选择排序过程中，所需移动记录的次数比较少。最好情况下，即待排序记录初始状态就已经是正序排列了，则不需要移动记录。
最坏情况下，即待排序记录初始状态是按第一条记录最大，之后的记录从小到大顺序排列，则需要移动记录的次数最多为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描述) 简单选择排序 simple selection sort
PHP简单选择排序算法实例
用php实现选择排序的解决方法
php选择排序法实现数组排序实例分析
PHP排序算法系列之直接选择排序详解
PHP 快速排序算法详解
PHP 冒泡排序算法的实现代码
PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解
php实现的常见排序算法汇总
排序算法之PHP版快速排序、冒泡排序
PHP排序算法之简单选择排序(Simple Selection Sort)实例分析