算法基础-希尔排序

最新推荐文章于 2025-09-09 20:07:09 发布

转载最新推荐文章于 2025-09-09 20:07:09 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5b35f17651882574825a510a

文章标签：

#数据结构与算法

希尔排序是指记录按下标的一定增量分组，对每一组使用直接插入排序，随着增量逐渐减少，每组包含的关键字越来越多，当增量减少至 1 时，整个序列恰好被分成一组，算法便终止。

function shellSort($arr){

	$c   = count($arr);
	$inc = $c;   //间隔增量
	do{
		$inc = floor($inc/2);
		for ($i= $inc; $i < $c   ; $i++ ) { 
			//根据间隔增量，两两对比
			for ($j = $i - $inc ; $j >= 0  ; $j-=$inc) { 
				if($arr[$j] > $arr[$j + $inc]){
					//交换位置
					list($arr[$j],$arr[$j+$inc]) = [$arr[$j+$inc],$arr[$j]];
				}
			}
		}
	}while ( $inc > 1); //增量为1时停止循环 

	return $arr;
}
复制代码