1. 首页
  2. 编程语言
  3. PHP
  4. PHP简单选择排序(Simple Selection Sort)算法学习

PHP简单选择排序(Simple Selection Sort)算法学习

上传者: 2021-06-01 21:34:55上传 PDF文件 54.03 KB 热度 7次

本文实例为大家分享了PHP简单选择排序的具体代码,供大家参考,具体内容如下通过 n - i 次关键字间的比较,从 n - i + 1 个记录中选出关键字最小的记录,并和第 i 个记录交换,执行n-1趟 后就完成了记录序列的排序。简单选择排序过程中需要进行的比较次数与初始状态下待排序的记录序列的排列情况无关。+2+1=n(n-1)/2,即进行比较操作的时间复杂度为O(n^2),进行移动操作的时间复杂度为O。简单选择排序是不稳定排序。本篇博客参考自《大话数据结构》,在此仅作记录,方便以后查阅,大神勿喷!

用户评论