希尔排序
来源:互联网 发布:迪奥华氏知乎 编辑:程序博客网 时间:2024/06/05 16:41
/** * <p>先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。</p> * @author maosx * */public class ShellSort { public static void main(String[] args) { int array[] = new int[]{28,12,56,42,10,3}; for(int a : sort(array)){ System.out.println(a); } } public static int[] sort(int array[]){ if(array.length>0){ int gap = array.length/2; int k,temp; while(gap>=1){ for(int i=gap;i<array.length;i++){ temp = array[i]; for(k=i-gap;k>=0&&array[k]>temp;k=k-gap){ array[k+gap] = array[k]; } array[k+gap] = temp; } gap = gap/2; } } return array; }}
阅读全文
0 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 迁移中修改oracle数据库名及实例名
- [转载] Netlink 套接字 -- 内核与用户之间的通讯
- Kafka安装与简介
- 剑指Offer——(27)字符串的排列
- 深入理解Java类加载器(2):线程上下文类加载器
- 希尔排序
- git安装及使用教程
- 记一次mysql 调优
- 报错信息:RunJar jarFile [mainClass] args...解决方案
- Kotlin基本使用三
- Java子线程和主线程交替输出(一个简单的实例)
- android studio解决finished with non-zero exit value 1方法
- ObjectArx编程(一) ------ 环境的搭建
- Kali Linux安装ipython2 和 ipython3