java数据结构之希尔排序

转载  更新时间:2017年11月09日 16:42:15   作者:阿木侠   我要评论

这篇文章主要为大家详细介绍了java数据结构之希尔排序的相关代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。

希尔排序是基于插入排序的以下两点性质而提出改进方法的:

        插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率;
        但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位。

实现

       先取一个正整数d1 < n, 把所有相隔d1的记录放一组,每个组内进行直接插入排序;然后d2 < d1,重复上述分组和排序操作;直至di = 1,即所有记录放进一个组中排序为止。

简单例子:

import java.util.Arrays;
public class Demo4 {
 public static void main(String[] args) {
 int old[] = { 2, 5, 3, 8, 6, 9, 4 };
 int i,j,temp; 
 int gap = 1; 
 int len = old.length; 
 while (gap < len / 3) { 
  gap = gap * 3 + 1; 
 } 
 for (; gap > 0; gap /= 3) { 
  for (i = gap; i < len; i++) { 
   temp = old[i]; 
   for (j = i - gap; j >= 0 && old[j] > temp; j -= gap) { 
    old[j + gap] = old[j]; 
   } 
   old[j + gap] = temp; 
  } 
 } 
 System.out.println("new:"+Arrays.toString(old)); 
 }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • 详解Java编程中的策略模式

    详解Java编程中的策略模式

    这篇文章主要介绍了详解Java编程中的策略模式,以及用策略模式来分析源码等内容,需要的朋友可以参考下
    2015-08-08
  • java设计模式系列之装饰者模式

    java设计模式系列之装饰者模式

    这篇文章主要为大家详细介绍了java设计模式之装饰者模式,装饰者模式是一种结构式模式,感兴趣的朋友可以参考一下
    2016-02-02
  • java和c/c++ 数据类型长度的比较

    java和c/c++ 数据类型长度的比较

    本篇文章主要是对java和c/c++ 数据类型长度的进行了详细的比较。需要的朋友可以过来参考下,希望对大家有所帮助
    2014-01-01
  • java 代理机制的实例详解

    java 代理机制的实例详解

    这篇文章主要介绍了java 代理机制的实例详解的相关资料,这里说明下如何实现代理机制,帮助大家理解掌握这部分内容,需要的朋友可以参考下
    2017-08-08
  • java 中动态代理详解及实例

    java 中动态代理详解及实例

    这篇文章主要介绍了java 中动态代理详解及实例的相关资料,需要的朋友可以参考下
    2017-06-06
  • 基于java枚举类综合应用的说明

    基于java枚举类综合应用的说明

    一个枚举类,可以看成包括它的一些子类(枚举)的一个类,而且枚举类的构造方法只能是私有的
    2013-05-05
  • 正确遍历删除List中的元素方法(推荐)

    正确遍历删除List中的元素方法(推荐)

    下面小编就为大家带来一篇正确遍历删除List中的元素方法(推荐)。小编觉得挺不错的,在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-12-12
  • Java中Class类的作用与深入理解

    Java中Class类的作用与深入理解

    这篇文章主要介绍了Java中Class类的作用与深入理解的相关资料,希望通过本文能帮助到大家让大家理解这部分内容,需要的朋友可以参考下
    2017-10-10
  • 如何搭建一个完整的Java开发环境

    如何搭建一个完整的Java开发环境

    这篇文章主要教大家如何搭建一个完整的Java开发环境,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-11-11
  • JavaWeb Spring注解Annotation深入学习

    JavaWeb Spring注解Annotation深入学习

    这篇文章主要为大家详细介绍了JavaWeb Spring注解Annotation,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-09-09

最新评论