• 技术文章 >PHP >PHP数组

    php数组排序算法

    小妮浅浅小妮浅浅2021-04-12 17:08:39原创5395

    推荐操作系统:windows7系统、PHP5.6、DELL G3电脑

    1、冒泡排序

    重复地走访过要排序的数列,依次比较两个元素,如果他们的顺序错误就把他们交换过来。

    2、选择排序

    首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。

    3、插入排序

    通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。

    4、快速排序

    通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小。

    5、实例

    $arr=array(1,43,54,62,21,66,32,78,36,76,39);  
    function bubbleSort($arr)
    {  
      $len=count($arr);
      //该层循环控制 需要冒泡的轮数
      for($i=1;$i<$len;$i++)
      { //该层循环用来控制每轮 冒出一个数 需要比较的次数
        for($k=0;$k<$len-$i;$k++)
        {
           if($arr[$k]>$arr[$k+1])
            {
                $tmp=$arr[$k+1];
                $arr[$k+1]=$arr[$k];
                $arr[$k]=$tmp;
            }
        }
      }
      return $arr;
    }

    以上就是php数组排序算法的介绍,大家可以就这四种排序算法的概念先进行理解,然后展开有关的代码示例练习。更多php学习指路:php数组

    专题推荐:php数组
    品易云
    上一篇:php数组实现原理 下一篇:php数组排序并输出

    相关文章推荐

    • php数组排序函数• php数组中二分查找是什么• php数组如何进行堆栈的模拟• php数组如何转换为xml的形式?• php数组交集函数• php数组赋值方式• php数组添加元素• php数组转json字符串• php数组合并的方法• php数组实现原理

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网