插入排序法
插入排序(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
- 我的项目
- 【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