资讯专栏INFORMATION COLUMN

PHP 实现选择排序

trigkit4 / 2884人阅读

摘要:导语这篇说下选择排序。选择排序选择排序是一种简单直观的排序算法。以此类推,直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。动图演示实例当前值的位置相邻值进行比较,条件成立替换当前值倒序交换位置参考资料选择排序选择排序。

导语

这篇说下选择排序。

选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素,它们当中至少有一个将被移到其最终位置上,因此对 n 个元素的表进行排序总共进行至多 n -1 次交换。在所有的完全依靠交换去移动元素的排序方法中,选择排序属于非常好的一种

维基百科中的介绍。前两篇介绍的冒泡排序、快速排序都属于完全依靠交换去移动元素的排序方法

动图演示

实例
 $arr[$k]) {
                $key = $k;
            }
        }

        if ($key != $i) {
            // 交换位置
            $temp = $arr[$key];
            $arr[$key] = $arr[$i];
            $arr[$i] = $temp;
        }
    }

    return $arr;
}

print_r(selectSort($arr));
// Array ( [0] => 2 [1] => 3 [2] => 8 [3] => 16 [4] => 21 [5] => 23 [6] => 24 [7] => 32 [8] => 33 )    

参考资料:选择排序、PHP 选择排序。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/30019.html

相关文章

  • PHP数组排序算法实现(14种)

    摘要:本文将介绍快速排序计数排序梳排序堆排序归并排序希尔排序选择排序插入排序地精排序联合冒泡排序鸡尾酒排序冒泡排序奇偶排序使用标志的冒泡排序种排序算法的实现。是一种不稳定的排序算法。 本文将介绍快速排序、计数排序、梳排序、堆排序、归并排序、希尔排序、选择排序、插入排序、地精排序、联合冒泡排序、鸡尾酒排序、冒泡排序、奇偶排序、使用标志的冒泡排序14种排序算法的实现。本文是由于阅读了文章《测试评...

    aisuhua 评论0 收藏0
  • PHP面试之四:逻辑与算法

    摘要:数据结构常见数据结构数组是最简单而且应用最广泛的数据结构特征使用连续内存空间来存储存放相同类型或着衍生类型的元素数组比较特别,可以存放八种数据类型通过下标来访问集合特征保存不重复的元素字典特征就是关联数组,以形式存储栈,与队列相似特征存储数 数据结构 常见数据结构 Array 数组是 最简单 而且 应用最广泛 的数据结构 特征: 1、使用连续内存空间来存储 2、存放相同类型或着衍生类型...

    smartlion 评论0 收藏0
  • php实现排序选择,冒泡,快速)

    摘要:它的基本思想是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 选择排序 选择排序主要是将假设数组中的第一个是最小的,循环与数组中的第一个进行比较 如果比其还小 则记录下标 进行数值交换 效率相对冒泡来说比较高 function s...

    biaoxiaoduan 评论0 收藏0
  • 史上最难PHP笔试题答案

    摘要:支持字符串哈希列表集合有序集合等数据结构,目前不支持事务。是多入口以下关于表驱动法的描述,错误的是表驱动法可以作为复杂继承结构的替代方案,难点在于一个经过深思熟虑的查询表。表驱动法查找无规则分布的数据采用阶梯访问的方法最佳。 1、有关PHP字符串的说法,不对的是: CA、如果一个脚本的编码是ISO-8859-1,则其中的字符串也会被编码为 ISO-8859-1。B、PHP的字符串在内部...

    yuxue 评论0 收藏0
  • PHP7新特性的介绍

    摘要:截止到目前为止,官方已经发布了的版本,距离发布第一个正式版本不会很远了现在来说的重大特性肯定已经是定型了,不会再有什么变动了。 截止到目前为止,PHP官方已经发布了php7的RC7版本,距离发布第一个正式版本不会很远了!现在来说php7的重大特性肯定已经是定型了,不会再有什么变动了。后续一些版本的迭代主要也就是修修bug,优化之类的。下面就来说话我们一直期待的php7会有那些主要的变化...

    klivitamJ 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<