文档章节

Shell 排序

兔之
 兔之
发布于 2016/04/11 10:49
字数 169
阅读 19
收藏 2

Shell 排序把二分的想法加了进去,是基于插入排序的改进。先粗一点分组,再进行插入排序;再细一点分组,再插入排序。

public class ShellSort 
{
    public static void insertionSort(int[] data, int start, int step)
    {
        for (int i = start; i < data.length; i += step)
        {
            for (int j = i; j > 0; j -= step)
            {
                if (data[j] < data[j-1])
                {
                    int temp = data[j];
                    data[j] = data[j-1];
                    data[j-1] = temp;
                }
                else break;
            }
        }
    }

    public static void sort(int[] data)
    {
        int len= data.length;
        for (int step = len / 2; step > 0; step /= 2)
        {
            for (int start = 0; start < step; start++)
            {
                //调用插入排序
                insertionSort(data, start, step);
            }
        }
    }

    public static void main(String[] argv)
    {
        int[] data = {5, 1, 2, 6, 8, 10, 3, 6, 12, 7};
        sort(data);

        for(int i: data)
            System.out.println(i);
    }
}

参考

https://class.coursera.org/algs4partI-010/lecture/27

© 著作权归作者所有

共有 人打赏支持
兔之
粉丝 66
博文 247
码字总数 95896
作品 7
深圳
程序员

暂无文章

Minifilter的动态安装、加载及卸载

MINIFILTER框架的文件系统过滤驱动,无法使用的CreateService和OpenService进行动态加载。 看了一下,使用Inf文件安装Minifilter驱动的方式是在注册表驱动服务项下比传统驱动多创建了Instanc...

simpower
29分钟前
3
0
idea新建springCloud项目(6)- Config Server使用

1.在IDEA新建springCloud项目-Config Server 修改版本,和之前建的eureka项目版本一致,修改完记得刷新: 删除掉不需要的文件: 2.把Config S 服务注册到eureka上去,配置git地址,启动项目 ...

monroeCode
35分钟前
4
0
大数据可视化项目开发总纲

第1章 开发文档总纲 1.1 开发工具清单 名称 版本 备注 Pentaho-bi server pentaho-server-ce-7.1 Pentaho Cde为其内置工具 Pentaho-prd pentaho-prd-ce-7.1 Pentaho Report Designer报表工具...

ZhangLG
35分钟前
4
0
pip安装超时问题

pip3 install --default-timeout=100 tensorflow 设置为100秒 参考: User Guide How to solve ReadTimeoutError: HTTPSConnectionPool(host='pypi.python.org', port=443) with pip?......

亚林瓜子
37分钟前
2
0
fragment 旋转时保持当前实例

设备旋转时保存Fragment的交互状态: setRetainInstance(true);

zdglf
39分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部