脚本宝典收集整理的这篇文章主要介绍了php实现希尔排序算法的方法分析,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
本文实例讲述了PHP实现希尔排序算法的方法。分享给大家供大家参考,具体如下:
虽然现在各种程序语言都有其各自强大的排序库函数,但是这些底层实现也都是利用这些基础或高级的排序算法。
理解这些复杂的排序算法还是很有意思的,体会这些排序算法的精妙~
希尔排序(shell sort):希尔排序是基于插入排序的,区别在于插入排序是相邻的一个个比较(类似于希尔中h=1的情形),而希尔排序是距离h的比较和替换。
希尔排序中一个常数因子n,原数组被分成各个小组,每个小组由h个元素组成,很可能会有多余的元素。当然每次循环的时候,h也是递减的(h=h/n)。第一次循环就是从下标为h开始。希尔排序的一个思想就是,分成小组去排序。
理解这些算法,最好是有个图示。就先来代码吧。
<PRe class="brush:PHp;"> <>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="">'; 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 ) ) * */
以上是脚本宝典为你收集整理的php实现希尔排序算法的方法分析全部内容,希望文章能够帮你解决php实现希尔排序算法的方法分析所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。