排序之希尔排序

2020-12-13 02:52

阅读：427

标签：err ++ ring iss ide pack 希尔 code integer

package ShellSort;

import chooseSort.Example;

/**
 * 希尔排序
 * 思想：插入排序的变步长扩展版。以h..1为步长，将数组分为若干组，然后进行插入排序
 * 解决了插入排序交换次数过多的问题。
 */
public class ShellSort extends Example {

    @Override
    public void sort(Comparable[] a) {
        int h = 1;
        int n = a.length;
        while(h//hwhile(h>=1){  //遍历所有步长，最后一次步长为1
            //步长为h的插入排序
            for(int i=h;i){
                for(int j=i;j>h-1&&less(a[j],a[j-h]);j-=h){
                    exch(a,j,j-h);
                }
            }
            h=h/3;
        }
    }

//    /**
//     * 测试用例
//     * @param args
//     */
//    public static void main(String[] args) {
//        Integer[] a = new Integer[]{34,2,5,4,45,6,22};
//        ShellSort sort = new ShellSort();
//        sort.sort(a);
//        show(a);
//        System.out.println(isSorted(a));
//    }
}

排序之希尔排序

标签：err ++ ring iss ide pack 希尔 code integer

原文地址：https://www.cnblogs.com/youzoulalala/p/11058892.html

上一篇：Facebook注册机_Facebook账号注册_Csharp代码示例_.Net代码_VS2013

下一篇：伤感的restart ear nullpointexception in weblogic

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：排序之希尔排序
文章链接：http://soscw.com/essay/26489.html

亲，登录后才可以留言！

排序之希尔排序

评论

热门文章

推荐文章

最新文章

置顶文章