php实现希尔排序算法的方法分析
更新时间：2017年12月09日 12:03:50 作者：根号五
这篇文章主要介绍了php实现希尔排序算法的方法,简单说明了希尔排序的原理,并结合实例形式分析了php实现希尔排序的具体操作技巧,需要的朋友可以参考下
本文实例讲述了php实现希尔排序算法的方法。分享给大家供大家参考，具体如下：
虽然现在各种程序语言都有其各自强大的排序库函数，但是这些底层实现也都是利用这些基础或高级的排序算法。
理解这些复杂的排序算法还是很有意思的，体会这些排序算法的精妙~
希尔排序（shell sort）：希尔排序是基于插入排序的，区别在于插入排序是相邻的一个个比较（类似于希尔中h=1的情形），而希尔排序是距离h的比较和替换。
希尔排序中一个常数因子n，原数组被分成各个小组，每个小组由h个元素组成，很可能会有多余的元素。当然每次循环的时候，h也是递减的（h=h/n）。第一次循环就是从下标为h开始。希尔排序的一个思想就是，分成小组去排序。
理解这些算法，最好是有个图示。就先来代码吧。
<?php
/**
* 希尔排序
*/
function shell_sort(array $arr){
// 将$arr按升序排列
$len = count($arr);
$f = 3;// 定义因子
$h = 1;// 最小为1
while ($h < $len/$f){
$h = $f*$h + 1; // 1, 4, 13, 40, 121, 364, 1093, ...
}
while ($h >= 1){ // 将数组变为h有序
for ($i = $h; $i < $len; $i++){ // 将a[i]插入到a[i-h], a[i-2*h], a[i-3*h]... 之中 （算法的关键
for ($j = $i; $j >= $h; $j -= $h){
if ($arr[$j] < $arr[$j-$h]){
$temp = $arr[$j];
$arr[$j] = $arr[$j-$h];
$arr[$j-$h] = $temp;
}
//print_r($arr);echo '<br/>'; // 打开这行注释，可以看到每一步被替换的情形
}
}
$h = intval($h/$f);
}
return $arr;
}
$arr = array(14, 9, 1, 4, 6, -3, 2, 99, 13, 20, 17, 15, 3);
$shell = shell_sort($arr);
echo '<pre>';
print_r($shell);
/**
*
Array
(
[0] => -3
[1] => 1
[2] => 2
[3] => 3
[4] => 4
[5] => 6
[6] => 9
[7] => 13
[8] => 14
[9] => 15
[10] => 17
[11] => 20
[12] => 99
)
)
*
*/
PS：这里再为大家推荐一款关于排序的演示工具供大家参考：
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多关于PHP相关内容感兴趣的读者可查看本站专题：《php排序算法总结》、《PHP数据结构与算法教程》、《php程序设计算法总结》、《PHP数组(Array)操作技巧大全》、《php字符串(string)用法总结》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
相关文章
这篇文章主要介绍了php实现的双色球算法,涉及php数组遍历、随机数等相关操作技巧,需要的朋友可以参考下2017-06-06
这篇文章主要介绍了php简单实现无限分类树形列表的方法,实例分析了php通过数组实现树形列表的技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-03-03
PHP中使用jQuery+Ajax实现分页查询多功能操作(示例讲解)
下面小编就为大家带来一篇PHP中使用jQuery+Ajax实现分页查询多功能操作(示例讲解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-09-09
本篇文章是对PHP中一些十分严重的缺陷进行了详细的分析介绍，需要的朋友参考下2013-06-06
这里给大家分享的是个人前段时间做了一个列表分页的功能模块（php分页的功能模块），非常的简单实用，推荐给有需要的小伙伴参考下。2015-06-06
生产线上，提升输入员输入效率，在没有购买到Bar code枪之前，需要修改程序，即是说当mouse光标离开TextBox之后，数据自动提交到数据库中2012-11-11
ElasticSearch是一个基于Lucene的开源搜索引擎,它提供了强大的全文搜索和分析功能,本文将深入探讨如何使用PHP操作ElasticSearch搜索引擎,包括安装ElasticSearch、使用ElasticSearch PHP客户端库进行索引管理和搜索操作等,需要的朋友可以参考下2024-04-04
这篇文章主要介绍了php取得字符串首字母的方法,支持中文字符串的操作,涉及php操作字符串的技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-03-03
解析WordPress中控制用户登陆和判断用户登陆的PHP函数
这篇文章主要介绍了WordPress中控制用户登陆和判断用户登陆的PHP函数,WordPress现在多用户功能已推出了一段时间,针对多用户需求的开发也日益增多,需要的朋友可以参考下2016-03-03
并发写入问题可能导致数据不一致或重复写入,为了解决这个问题,我们可以使用Redis实现分布式锁,本文主要为大家介绍了PHP实现Redis分布式锁的相关知识,希望对大家有所帮助2023-12-12
最新评论