hunkier

学习笔记,开源代码,技术分享

  • 主页
所有文章 友链 关于我

hunkier

学习笔记,开源代码,技术分享

  • 主页

希尔排序

2019-11-27

基本思想:先将整个待排序的记录分割成若干子序列分别进行插入排序,待整个序列中的记录 ”基本有序“ 时,再对全体记录进行依次直接插入排序。

1.操作方法:

​ 选择一个增量序列 t1, t2, …, tk, 其中 ti>tj, tk=1;

2.按增量序列个数 k,对序列进行 k 趟排序;

3.每趟排序,根据对应的增量 ti,将待排序列分割成若干长度为 m 的子序列,分别对各字表进行直接插入排序。仅增量因子为 1 时,整个序列作为一个表来处理,表长度即为整个序列的长度。

private void shellSort(int[] a){
  int dk = a.length/2;
  while(dk>1){
    ShellInSertSort(a,dk);
    dk /= 2;
  }
}

private void ShellInsertSort(int[] a,int dk){
  // 类似插入排序,只是插入排序增量是1,这里增量是 dk,把 1 换成 dk 就可以了
  for(int i=dk; i<a.length; i++){
    if(a[i]<a[i-dk]){
      int j ;
      int x = a[i]; // X 为待插入元素
      a[i] = a[i-dk];
      for(j=i-dk; j>=0 && x<a[j]; j=j-dk){
        // 通过循环,逐个后移一位找到要插入的位置。
        a[j+dk] = a[j];
      }
      a[j+dk]=x; // 插入
    }
  }
}
赏

谢谢你请我吃糖果

支付宝
微信
  • java
  • algorithm
  • shell sort
  • java
  • algorithm
  • shell sort

扫一扫,分享到微信

微信分享二维码
归并排序
快速排序
目录,不存在的…
© 2020 hunkier
本站总访问量次 本站访客数人次
Hexo Theme Yilia by Litten
  • 所有文章
  • 友链
  • 关于我

tag:

  • github
  • blog
  • hexo
  • centos
  • sshd
  • DNS
  • centos firewall
  • go-fastdfs
  • mysql
  • chrome
  • redis
  • nginx
  • CentOS Linux Users
  • date
  • timezone
  • centos vnc
  • Linux
  • cockpit
  • kubernetes
  • docker
  • rancher
  • linux
  • 设计模式
  • 七大原则
  • shell
  • Mac osx
  • Hackintosh
  • Nvidia
  • jvm
  • lock
  • java
  • concurrent
  • object header
  • Synchronized
  • AbstractQueuedSynchronizer
  • volatile
  • atomic
  • CAS
  • LOCK
  • wechat
  • lock escalation
  • reactor
  • nio
  • netty
  • myql
  • master
  • slave
  • Percona XtraBackup
  • vim
  • vmware
  • algorithm
  • bucket sort
  • biSearch
  • merge sort
  • quick sort
  • insert sort
  • radix sort
  • shell sort
  • https
  • caddy
  • ios
  • Jailbreaking
  • kibana
  • htpasswd
  • auth
  • 正则
  • mycat
  • subtable
  • partbymonth
  • wget
  • CentOS
  • iptables
  • RabbitMq
  • PaddleOCR
  • Python

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录(注意不是yilia根目录)执行以下命令:
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置:

  • 1.博客
  • 2.码云
  • 3.github
  • 4.coding
  • 5.阿里云
  • 6.vultr
程序猿<br><br>就职于万众科技<br>Java后端开发<br>谢谢大家