文档章节

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

© 著作权归作者所有

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

暂无文章

Flink 幕后之内存管理

Flink 幕后之内存管理 引言 目前很多大数据处理框架,例如Hadoop、Spark、Storm、Flink等。它们都基于JVM语言开发(java or scala),运行在JVM上。为了加速合并或者排序(基于磁盘的方式通常...

moyiguke
15分钟前
1
0
风起云涌,看云计算如何赋能媒体行业?

在媒体行业的转型升级中,云计算的出现多维度促进了媒体融合,打破传统媒体行业与新媒体的界限和竞争格局,在媒体素材管理、移动端功能演进的过程中扮演着重要角色,颠覆了传统媒体新闻采编、...

七牛云
18分钟前
0
0
Mybatis开发遇到问题汇总

mybatis 中![CDATA[...]] 在今天使用Mybatis的xml文件中写sql语句时写入了一些特殊字符 如 < > & 等,但解析xml文件的时候会被转义,事实上并不希望它被转义,可以使用<![CDATA[ ]]>. 这是XML...

wangwei2134
26分钟前
0
0
参数验证 @Validated 和 @Valid 的区别

来源:blog.csdn.net/qq_27680317/article/details/79970590 整编:Java技术栈(公众号ID:javastack) Spring Validation验证框架对参数的验证机制提供了@Validated(Spring's JSR-303 规范......

Java技术栈
29分钟前
0
0
JS实现继承的几种方式

前言 JS作为面向对象的弱类型语言,继承也是其非常强大的特性之一。那么如何在JS中实现继承呢?让我们拭目以待。 JS继承的实现方式 既然要实现继承,那么首先我们得有一个父类,代码如下: ...

不负好时光
33分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部