排序算法shell sort

最新推荐文章于 2025-09-06 17:14:26 发布

qinglangee

最新推荐文章于 2025-09-06 17:14:26 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 J# Blog

本文链接：https://blog.youkuaiyun.com/qinglangee/article/details/83706957

算法专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了排序算法的基础知识，包括Shell排序的实现细节，通过逐步调整步长来优化排序过程，利用冒泡排序原理实现高效的排序操作。

[url=http://liangge0218.iteye.com/blog/754720]其它排序算法[/url] http://liangge0218.iteye.com/blog/754720


	public void shellSort(Comparable[] src) {
		//初始步长,可以取原长一半,以后每次减半.这个比较简单,好记
		int step = src.length / 2;
		while (step >= 1) {
			// 从step开始,关键(1)是i++,对每个步长间隔都排序
			for (int i = step; i < src.length; i++) {
				Comparable temp;
				// 内部采用的是冒泡排序
				for (int j = i; j >= step; j = j - step) {
					if (src[j].compareTo(src[j - step]) < 0) {
						temp = src[j];
						src[j] = src[j - step];
						src[j - step] = temp;
					} else { // 关键(2)是else中的break; 利用了前面各个step的排序,不用交换的就break
						break;
					}
				}
			}
			step = (step) / 2;
		}
	}