排序算法之谢尔排序

最新推荐文章于 2020-10-12 18:52:30 发布

xiaoyukid

最新推荐文章于 2020-10-12 18:52:30 发布

阅读量1k

点赞数

分类专栏：数据结构文章标签：算法 string class

本文链接：https://blog.youkuaiyun.com/xiaoyukid/article/details/7233476

版权

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文提供了一个使用Java实现的希尔排序算法示例。通过调整排序间隔的方式优化了传统插入排序，有效地提高了排序效率。文章展示了排序前后数组的变化，并详细解释了排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package org.SORT;

public class shellSort {

	public static void main(String[] args) {
		int a[] = {2,4,1,6,78,43,11,57,-2,33,21,58,99,123,53,643,77,40,333,78,8,17};
		for(int i=0; i<a.length; i++ )
			System.out.print(" "+a[i]);
		shellSort(a);
		System.out.println("\n"+"****************");
		for(int i=0; i<a.length; i++ )
			System.out.print(" "+a[i]);
	}

	public static void shellSort(int[] a) {
		for( int gap=a.length/2; gap>0; gap = gap==2 ? 1:(int)(gap / 2.2) ){
			for(int i=1; i<a.length; i++){
				int temp = a[i];
				int j = i;
				
				for( ; j>=gap && a[j]<a[j-gap]; j-=gap){
					a[j] = a[j-gap];
					a[j-gap] = temp;
				}
				//a[j] = temp;
			}
		}
	}

}