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.sxglgf.com/aideddesign/paixu_ys

更多关于PHP相关内容感兴趣的读者可查看本站专题:《php排序算法总结》、《PHP数据结构与算法教程》、《php程序设计算法总结》、《PHP数组(Array)操作技巧大全》、《php字符串(string)用法总结》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结

希望本文所述对大家PHP程序设计有所帮助。

相关文章

  • 详细解读PHP中接口的应用

    详细解读PHP中接口的应用

    这篇文章主要介绍了PHP中接口的应用,是PHP入门学习中的基础知识,需要的朋友可以参考下
    2015-08-08
  • php中autoload的用法总结

    php中autoload的用法总结

    在PHP中使用类时,我们必须在使用前加载进来,不管是通过 require 的方式还是 include 的方式,但是会有两个问题影响我们做出加载的决定
    2013-11-11
  • PHP 读取文件的正确方法

    PHP 读取文件的正确方法

    PHP 读取文件的多种方法,让我们算一算有多少种方法
    2009-04-04
  • discuz程序的PHP加密函数原理分析

    discuz程序的PHP加密函数原理分析

    康盛的 authcode 函数可以说对中国的PHP界作出了重大贡献。包括康盛自己的产品,以及大部分中国使用PHP的公司都用这个函数进行加密,authcode 是使用异或运算进行加密和解密。
    2011-08-08
  • PHP 编程安全性小结

    PHP 编程安全性小结

    PHP 编程安全性小结,这4个小技巧,大家可以参考一些成熟的cms程序。如dedecms等
    2010-01-01
  • Netbeans 8.2将支持PHP7 更精彩

    Netbeans 8.2将支持PHP7 更精彩

    这篇文章主要介绍了Netbeans 8.2将支持PHP7,更精彩,下面就和大家一起学习学习,感兴趣的小伙伴们可以参考一下
    2016-06-06
  • 解析argc argv在php中的应用

    解析argc argv在php中的应用

    本篇文章是对argc与argv在php中的应用进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • 解析phpstorm + xdebug 远程断点调试

    解析phpstorm + xdebug 远程断点调试

    本篇文章是对phpstorm + xdebug 远程断点调试进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • Yii2设置默认控制器的两种方法

    Yii2设置默认控制器的两种方法

    安装好Yii2后,Yii2的默认的控制器是SiteController,新建Modules的时候默认的控制器是DefaultController.如果开发和路由需要修改成其他控制器为默认的控制器的话。下面这篇文章主要给大家介绍了关于Yii2设置默认控制器的两种方法,需要的朋友可以参考下。
    2017-05-05
  • 解决Mac OS X 自带PHP环境gd库扩展缺少freetype的问题

    解决Mac OS X 自带PHP环境gd库扩展缺少freetype的问题

    下面小编就为大家分享一篇解决Mac OS X 自带PHP环境gd库扩展缺少freetype的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-03-03

最新评论