PHP排序算法之简朴选择排序(Simple Selection Sort)实例说明

本篇章节讲授PHP排序算法之简朴选择排序(Simple Selection Sort)。分享给各人供各人参考，详细如下：

根基头脑：

通过 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，即举办较量操纵的时刻伟大度为

简朴选择排序是不不变排序。

本文参考自《》，在此仅作记录，利便往后查阅，大神勿喷！

PS：这里再为各人保举一款关于排序的演示器材供各人参考：

在线动画演示插入/选择/冒泡/合并/希尔/快速排序算法进程器材：

更多关于PHP相干内容感乐趣的读者可查察本站专题：《》、《》、《》、《》、《》、《》及《》

但愿本文所述对各人PHP措施计划有所辅佐。

（编辑：湖南网）

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