美文网首页
PHP排序算法 冒泡排序和选择排序-来自三人行慕课

PHP排序算法 冒泡排序和选择排序-来自三人行慕课

作者: 三人行慕课 | 来源:发表于2019-05-21 21:46 被阅读0次

    原文链接:https://www.3mooc.com/front/articleinfo/287

    冒泡排序:

    从大到小排列-从小到大排列

    找到从最大的下标的值和前面的值进行比较,如果前面小于后面的值,进行位置交换,以此类推一直找当前的最大值,一次完成。继续找第二大下标的值进行比较,和它前面的值交换位置,以此类推,最终排序完成。

    如:$arr = array(3,4,2,50,30);--从小到大的排序,2,3,4,30,50

    选择排序

    从数组中选择一个数和其他进行比较,如果大于比较的数,任何交换位置。

    选择:我们自己想象的一个数组为最大或最小

    $arr = array(3,4,2,50,30,1);--从小到大的排序,

    选取一个最小值,第一次为3,和后面的比较,如果大于后面的数组,这两个位置交换,1,2,4,3,50,30

    再次重剩余的数组中选取一个最小值,交换位置:.2,3,4,50,30

    再次重剩余的数组中选取一个最小值,交换位置:..3,4,50,30

    再次重剩余的数组中选取一个最小值,交换位置:...4,50,30

    再次重剩余的数组中选取一个最小值,交换位置:....30,50

    相关文章

      网友评论

          本文标题:PHP排序算法 冒泡排序和选择排序-来自三人行慕课

          本文链接:https://www.haomeiwen.com/subject/kuwszqtx.html