public class ShellSort {
static final int SIZE=10;
public static void Shell(int [] a)
{
int i,j;
int r,temp;
int x=0;
for(r=a.length/2;r>=1;r/=2)
{
for(i=r;i<a.length;i++)
{
temp=a[i];
j=i-r;
while(j>=0&&temp<a[j])
{
a[j+r]=a[j];
j-=r;
}
a[j+r]=temp;
}
x++;
}
}
Shell Sort
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- Bad programmers worry about the code. Good programmers wo...
- 前言 希尔排序算法其本质就是插入排序,是直接插入排序算法的一种改进,因 D.L shell 于 1959 年提出而...
- 一,Shell Sort简介 希尔排序通过增量将数组中的元素分组,对分组中的所有元素进行直接插入排序操作。通过不断...
- 一场火爆的综艺节目,101个女孩竞争11个女团出道名额。目前已经播出七期,赛程过半,这场大戏已经渐入高潮。按照最新...