PHP希尔(Shell)排序算法的实现（代码详解）
PHP希尔(Shell)排序算法的实现（代码详解）
内容导读
收集整理的这篇技术教程文章主要介绍了PHP希尔(Shell)排序算法的实现（代码详解），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1581字，纯文字阅读大概需要3分钟。
内容图文
希尔(Shell)排序或Shell的方法，是一种就地比较排序。它可以被看作是冒泡排序或插入排序的推广。该方法首先对彼此相距很远的元素对进行排序，然后逐步缩小要比较的元素之间的差距。从相距很远的元素开始，可以比近邻交换更快地移动一些位置不合适的元素。Shell排序示例如下：
第一次遍历是“5排序”，对不同的子数组(a1, a6, a11)、(a2, a7, a12)、(a3, a8)、(a4, a9)、(a5, a10)执行插入排序。例如，它将子数组(a1, a6, a11)从(62,17,25)更改为(17,25,62)。
然后是“3排序”，对子数组(a1、a4、a7、a10)、(a2、a5、a8、a11)、(a3、a6、a9、a12)执行插入排序。
最后一次是“1排序”，它是整个数组(a1，…,a12)。如示例所示，Shell sort操作的子数组最初很短;后来它们变长了，但基本都是有序的。在这两种情况下，插入排序都是有效的。希尔(Shell)排序是不稳定的:它可能会改变具有相等值的元素的相对顺序。它是一种自适应排序算法，在输入部分排序时执行得会更快。
希尔(Shell)排序图形示意如下：
PHP实现希尔(Shell)排序算法的代码示例：
<?phpfunction shell_Sort($my_array){
$x = round(count($my_array)/2);
while($x > 0)
{
for($i = $x; $i < count($my_array);$i++){
$temp = $my_array[$i];
$j = $i;
while($j >= $x && $my_array[$j-$x] > $temp)
{
$my_array[$j] = $my_array[$j - $x];
$j -= $x;
}
$my_array[$j] = $temp;
}
$x = round($x/2.2);
}
return $my_array;}$test_array = array(3, 0, 2, 5, -1, 4, 1);echo "原始数组 :n";echo implode(', ',$test_array );echo "n排序后数组n:";echo implode(', ',shell_Sort($test_array)). PHP_EOL;输出：
原始数组 : 3, 0, 2, 5, -1, 4, 1 排序后数组 :-1, 0, 1, 2, 3, 4, 5
本篇文章就是关于PHP希尔(Shell)排序算法的介绍，简单易懂，希望对需要的朋友有所帮助！
以上就是PHP希尔(Shell)排序算法的实现（代码详解）的详细内容，更多请关注Gxl网其它相关文章！
内容总结
以上是为您收集整理的PHP希尔(Shell)排序算法的实现（代码详解）全部内容，希望文章能够帮你解决PHP希尔(Shell)排序算法的实现（代码详解）所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
