在看希尔排序时比较难以理解，并且没有看懂是如何排出来的
https://visualgo.net/zh 也没有这种排序
于是使用php写了代码实现并将每一步打印出来，总算看明白排序的过程了
虽然还是不懂这个原理
上代码
=1){
echo "h值为:".$h."n";
for($i=$h;$i=$h && less($arr,$j,$j-$h); $j-=$h) {
exch($arr,$j,$j-$h);
}
}
$h=(int)($h/3);
}
}
function less($arr,$a,$b){
echo cs()."比较了：键位j".$a.' '.$arr[$a]." 和 键位j-h".$b.' '.$arr[$b].",结果".$arr[$a]."比较".($arr[$a]".$c++ ."步：";
}
function format($arr,$a,$b){
$res ='';
foreach ($arr as $k => $v) {
if($k==$a){
$res .=" ".$v."";
}else if($k==$b){
$res .=" ".$v."";
}else{
$res .=" ".$v;
}
}
return $res;
}
$arr='shellsortexample';
$arr=str_split($arr);
echo "";
echo "初始数组".implode(' ',$arr)."n";
$d=ss($arr);
?>
部分结果截图
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/1499/viewspace-2801396/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
你对CSS权重真的足够了解吗？
下一篇：
IOS开发入门之二——第一个App
请登录后发表评论
登录
全部评论
