PHP排序算法系列：希尔排序

最新推荐文章于 2021-04-08 11:10:19 发布
最新推荐文章于 2021-04-08 11:10:19 发布
阅读量1.9k 收藏
点赞数 2
分类专栏： PHP 文章标签： php 希尔排序 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32300363/article/details/70229844
版权
希尔排序是一种改进的插入排序算法，通过设置增量 gap 进行序列分割和排序，逐步减小增量直到为1，最后进行一次直接插入排序。本文介绍了希尔排序的原理，展示了PHP代码实现过程。
摘要由CSDN通过智能技术生成

希尔排序

希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。

原理

先将整个待排元素序列分割成若干个子序列（由相隔某个“增量（gap）”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。

希尔排序过程

这里写图片描述

PHP代码实现

function shell_sort($arr) {
   
    //计算数组长度
    $length=count($arr
最低0.47元/天 解锁文章
敗给了忧伤
关注
专栏目录
php基本排序算法
人生代码 ---- 公众号
10-04 532
用PHP实现一个双向队列 <?php // 2.用PHP实现一个双向队列 class Deque{ private $queue = array();//私有属性 public function addFirst($item){ // 在队列头部添加 return array_unshift($this->queue, $item); } publ...
PHP排序算法之希尔排序(Shell Sort)实例分析
12-19
希尔排序(Shell Sort)是一种基于插入排序的高效排序算法，由Donald Shell于1959年提出。它的主要思想是通过设定一系列增量序列，逐步缩小记录间的间隔，从而减少元素移动的距离，达到优化排序的目的。希尔排序的时间...
php实现希尔排序
weixin_30814223的博客
11-23 106
对于排序的算法我想大家首先想到的事 冒泡排序；快速排序；或者想起选择和插入排序； 今天的讲解并不是以上四种；而是希尔排序； 对18W个数字排序，时间比较（毫秒） 希尔排序 0.1s 就完成了，有点不敢相信，插入排序用了4.2s 理解这些复杂的排序算法还是很有意思的，体会这些排序算法的精妙~ 　　一、希尔排序（shell sort）：希尔排序是基于插入排序的...
PHP实现常见排序算法
heiyeluren的blog（黑夜路人的开源世界）
02-07 6424
 每年总是要隔三差五的看数据结构，每次总是觉得自己很多东西没有学好，唉。今天贴刚使用php实现4的排序算法，另外堆排序和归并排序没有写。其他数据结构知识使用php的实现参考我以前写的文章：http://blog.csdn.net/heiyeshuwu/archive/2006/06/10/787426.aspx 插入排序、选择排序、，冒泡排序，时间复杂度貌似都是 O(N2)，所以实
PHP实现排序算法----希尔排序（Shell Sort）
LSGOZJ的博客
11-08 3347
基本思想：希尔排序是指记录按下标的一定增量分组，对每一组使用 直接插入排序 ，随着增量逐渐减少，每组包含的关键字越来越多，当增量减少至 1 时，整个序列恰好被分成一组，算法便终止。操作步骤：先取一个小于 n（序列记录个数） 的整数 d1 作为第一个增量，把文件的全部记录分组。所有距离为 d1 的倍数的记录放在同一个组中。先在各组内进行 直接插入排序；然后，取第二个增量 d2 < d1 重复上述的分组
希尔排序的C++实现
Shorey的专栏
04-08 424
概念转自：http://blog.csdn.net/morewindows/article/details/6668714 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况）
php实现希尔排序算法的方法分析
10-18
希尔排序(Shell Sort)是一种改进的插入排序算法，由Donald Shell于1959年提出。它的主要思想是将待排序的元素按照一定的间隔分组，然后对每组进行插入排序，随着间隔逐渐减小，直到间隔为1，即所有元素都在同一组，...
PHP 希尔排序
weixin_33858485的博客
08-17 93
希尔排序平均时间复杂度O(n^1.3),最好情况O(n),最坏情况O(n^2) 1 &lt;?php 2 #希尔排序 3 function shellSort(Array $arr) { 4 $k = initStep(count($arr)); 5 $step = pow(2, $k) - 1; 6 ...
php实现希尔排序（总结）
weixin_34253126的博客
05-06 355
php实现希尔排序（总结） 一、总结 1、希尔排序的算法思路：分组排序， 缩小增量排序，插入排序 2、算法思路： 循环非常好写 有几次gap：log2（n） 每次gap有几组：gap组 每组有几个元素：以gap做增加量就知道了 然后每组的几个元素做简单插入排序就好   二、希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishin...
php-希尔排序
疯狂coder
04-01 269
//希尔排序(对直接插入排序的改进) function ShellSort(array &$arr) { $count = count($arr); $inc = $count; //增量 do { //计算增量 //$inc = floor($inc / 3) + 1; $inc = ceil($inc /...
php 希尔排序算法
凄魅旋律
04-08 172
希尔排序 希尔排序(Shell’s Sort)是 插入排序 的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序的最好时间复杂度O(n)和最坏时间复杂度O(n2)。想要理解希尔排序，首先得理解插入排序。 图解参考： 参考文章： https://www.cnblogs.com/chengxiao/p/6104371.html https://zhuanlan.zhihu.com/p/56836177 以下是希尔排序的php版本
希尔排序（PHP实现）
newworldba的专栏
01-12 395
$arr = array(9,1,11,3,6,8,5,4,7); $newArr = sortArray($arr); var_dump($newArr); function sortArray($arr){ //希尔排序 $len = count($arr); for($step = floor($len/2);$step>0;$step=floor($step/2))
php 希尔排序
我只是个小学生 能力有限 一直抱着学习的态度
08-31 177
/* 1、间隔为4,每间隔4个人，这些人排成一组 2、在每一组的组内进行排序,数组交换,比大小 3、重新设置间隔分组,例如 黄色一组 ，黑色一组 、在进行组内排序交换(用的是插入法) 重点、分组的间隔都会越来越小,最后变成1，如果变成1的时候,说明已变成了一组 排序用的是插入排序 分组间隔不停的减少，不停的分组，不停做组内的排序最终变为1为止 */ 希尔排序算法的php实现2 php实现希尔排序 ...
PHP-希尔排序
技无涯的博客
03-29 183
function shell(array $arr,array $gaps=[]){ if(!$arr) return $arr; //测试用，默认指定间隔数组,正常传入即可 $gaps = [10,5,2,1]; $l_g = count($gaps); $l = count($arr); for($i=0;$i<$l_g;$i+...
PHP排序算法----希尔排序
liuqun of program life
07-13 316
php 希尔排序 转载自 https://blog.csdn.net/baidu_30000217/article/details/53084546 基本思想： 希尔排序是指记录按下标的一定增量分组，对每一组使用 直接插入排序 ，随着增量逐渐减少，每组包含的关键字越来越多，当增量减少至 1 时，整个序列恰好被分成一组，算法便终止。 操作步骤： 先取一个小于 n（序列记录个数） 的整数 d1 作为第一个增量，把文件的全部记录分组。所有距离为 d1 的倍数的记录放在同一个组中。先在各组内进行 直接插入排序；然后
希尔排序-PHP版
代码小白的博客
11-07 165
<?php function shellSort($arr) :Array { if($arr == null || count($arr) <=1){ return $arr; } //希尔排序 升序 for($d = floor(count($arr)/2);$d>0;){ //$d:增量 7 3 1 ech...
PHP Array -- PHP 排序 -- 希尔排序(Shell Sort)
dengzonghuan的专栏
03-16 1875
 希尔排序(Shell Sort)以插入排序为基础，虽然它每次也只是移动一个数值，但它每次移动的距离更大。下面的例子中，我们选择的列数满足表达式2x+1， 其中x等于系列取值中的前一个值。(必须很好选择每次分解的列数，否则需要的步骤会迅速的增加)。// 来自 PHP5 in Practice  (U.S.)Elliott III & Jonathan D.Eisenhamer<?php
PHP实现LeetCode中的希尔排序算法题解
资源摘要信息:"php-leetcode题解之希尔排序.zip是一个关于希尔排序算法的PHP语言实现的编程题解资源包。希尔排序是一种基于插入排序的算法，通过将原本的数组序列分割成多个子序列进行插入排序，从而实现对整个数组...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值