插入排序法
首页->学习资料->数据结构与算法 关键词: 发布时间:2018-07-18 03:32:11 浏览次数:1303

插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。

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

插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。


<?php

class suanfa
{

    private $data;

    public function __construct()
    {
        $this->data = [87, 22, 5, 1, 2, 8, 3];
    }

    /**
     * 插入排序法
     * @return array
     */
    public function insert_sort()
    {
        $num = count($this->data);
        for ($i = 0; $i < $num; $i++) {
            $tmp = $this->data[$i];
            for ($j = $i - 1; $j >= 0; $j--) {
                if ($tmp < $this->data[$j]) {
                    $this->data[$j + 1] = $this->data[$j];
                    $this->data[$j] = $tmp;
                } else {
                    break;
                }
            }
        }
        return $this->data;
    }
}

$obj = new suanfa();
print_r($obj->insert_sort());
/**
Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 5
    [4] => 8
    [5] => 22
    [6] => 87
)
 * )
 */


赞:(0)
踩:(0)
相关文章
冒泡排序法
选择排序法
二分查找法
热门文章
win7中将文件拷贝到虚拟机linux下
phpexcel设置行高及列宽,背景颜色,
rabbitmq无法启动
intellij idea不显示git push按钮
php7中使用mongodb的aggregate进行
centos7.4 64位下swoole安装及配置
laravel页面静态化的方法
navicate连接mycat报1184错误
单点登录sso原理及php实现方式及de
devops-jenkins容器为pending状态
好评文章
phpexcel设置行高及列宽,背景颜色,
php7中使用mongodb的aggregate进行
intellij idea打开文件所在文件夹
windows下使用MongoDB Compass Com
win7中将文件拷贝到虚拟机linux下
laravel 中悲观锁 & 乐观锁的使用
单点登录sso原理及php实现方式及de
navicate连接mycat报1184错误
rabbitmq无法启动
laravel整合dingo/api方法步骤:jwt
标签
rabbitmq mysql备份 elasticsearch golang swoole
我的项目
【github】www.github.com/hurong241
【码云】gitee.com/hu_rong/projects
【docker hub】hub.docker.com/repositories/hurong241
【packagist】packagist.org/users/hurong241/packages
站点信息
建站时间:2011年
文章数:607篇
浏览数:915207
粤ICP备18028092号-1  微信:hurong241