1. 云栖社区>
  2. PHP教程>
  3. 正文

插入排序算法的实验

作者:用户 来源:互联网 时间:2017-12-01 20:06:54

算法排序插入实验

插入排序算法的实验 - 摘要: 本文讲的是插入排序算法的实验, 插入排序法 原理 插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排

插入排序法

  1. 原理
    插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
  2. 代码
<?phpfunction insert_sort($arr){    $len = count($arr);    for($i = 1;$i < $len; $i++){        //假设$arr[$i]就是最小的        $tmp = $arr[$i];        for($j = $i-1;$j >= 0;$j--){            if($tmp < $arr[$j]){                $arr[$j+1] = $arr[$j];                $arr[$j] = $tmp;            }        }    }    return $arr;}$brr = array(1,23,121,6532,-1,0.3,-0.2,321312);$a = insert_sort($brr);var_dump($a);
  1. 效果
    插入排序算法的实验-

以上是云栖社区小编为您精心准备的的内容,在云栖社区的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索算法 , 排序 , 插入 实验 ,以便于您获取更多的相关知识。