Shell Sort

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++;
        }
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容