十五 、希尔排序
原理:
希尔排序是在插入排序的基础上进行修改,分为三步:
1.计算最大间隔
2.执行插入排序
3.缩小间隔
源代码:
public class MyShellSort {
public static void Sort(int[] array)
{
int h =1; //初始化时间间隔
//计算最大的时间间隔
while(h < array.length /3)
{
h = h*3 +1;
}
//插入排序
while(h >0)
{
int tmp = 0;
for(int i = h;i <array.length;i++)
{
tmp = array[i];
int j =i;
while(j> h-1 && array[j-h]>tmp)
{
array[j] =array[j-h];
j-=h;
}
array[j] = tmp;
}
//减少时间间隔
h = (h -1)/3;
}
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步