希尔排序

最新推荐文章于 2025-01-21 00:21:24 发布

老三是只猫

最新推荐文章于 2025-01-21 00:21:24 发布

阅读量553

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhonglongshen/article/details/45497993

本文介绍了一种高效的排序算法——希尔排序的基本思想及其Java实现。希尔排序通过将一组待排序的数按照一定的增量分组，并对每组进行直接插入排序来提高排序效率。随着增量逐步减小直至为1，最终完成整个数组的排序。

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

基本思想：将排序的一组数按某个增量d(n/2)分成若干组，每组中记录的下标相差d,对每组中全部元素进行直接插入排序，然后再用一个较小的增量d/2对他进行分组，在每组中再进行直接插入排序。当增量减到1时，排序结束。

public class shellSort{
private static void main(String args[]){
int a={};

double d1=a.length;
int temp=0;
while(true){
d1=math.ceil(d1/2);
int d=(int)d1;
for(int x=0;x<d;x++){
for(int i=x+d;i<a.length;i+=d){

temp=a[i];
for(int j=i-d;j>=0&&temp<a[j];j-=d){
a[j+d]=a[j];

}
a[j+d]=temp;

}

}
if(d==1)break;
}
for(int i=0;a<a.length;i++){
System.out.println(a[i]);




}
}