希尔排序(Java语言描述)
来源:互联网 发布:北京用友软件怎么样 编辑:程序博客网 时间:2024/05/17 03:12
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。
希尔排序使用一个序列h1,h2….ht,叫做增量序列,当ht=1时,其实就是插入排序了,但在插入排序进行前,就已经进行跨多元素间的(插入排序),而插入排序只能以1的元素间隔进行比较排序。
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。
import java.util.Random;/** * 希尔排序-基于插入排序增加增量概念,能横跨多个元素进行比较 * @author moxianbin */public class ShellSort { /** * 组建随机数组 * @param len * @return */ public static int[] get_intarr(int len){ long begin = System.currentTimeMillis(); Random ran = new Random(); int [] result = new int[len]; for(int i=0;i<len;i++){result[i] = ran.nextInt(10000); } long runtime = System.currentTimeMillis()-begin; System.out.println("组件随机数组运行时间:"+runtime); return result; } /** * 核心排序方法 * @param a */ public static void sort(int []a){ long begin = System.currentTimeMillis(); for(int gap = a.length/2;gap>0;gap/=2){ for(int i=gap;i<a.length;i++){ int tmp = a[i]; for(int j=i-gap;j>=0 && a[j]>tmp;j-=gap){ if(a[j]>tmp){ a[j+gap]=a[j]; a[j] = tmp; } } } } long runtime = System.currentTimeMillis()-begin; System.out.println("排序运行时间:"+runtime); } public static void main(String[] args) { int [] a = get_intarr(10000); sort(a);// for(int i=0;i<a.length;i++){System.out.println(a[i]);} }}
0 0
- 希尔排序(Java语言描述)
- 数据结构与算法分析(Java语言描述)(4)—— 希尔排序
- 排序算法c语言描述---希尔排序
- (数据结构与算法分析 八)------插入排序,希尔排序,归并排序的实现( Java语言描述)
- 排序 (插入排序,快速排序,希尔排序)数据结构与算法分析-C语言描述
- 希尔排序算法(Java语言)
- 16、排序算法c语言描述---希尔排序
- 【算法拾遗(java描述)】--- 插入排序(直接插入排序、希尔排序)
- 排序算法(Java语言)——希尔排序
- 插入排序(JAVA语言描述)
- 堆排序(Java语言描述)
- (Java)希尔排序
- 希尔排序(java)
- 排序算法之希尔排序--Java语言
- 希尔排序(C语言)
- 数据结构与算法(9)---Java语言实现:希尔排序
- 合并排序 java语言描述
- 堆排序java语言描述
- 计时器
- MySql_插入记录时,存在就更新(或不做任何动作),不存在就添加
- OpenCV 显示图片 播放视频
- Java基础之Set
- 根据dtd例子写出xml文档
- 希尔排序(Java语言描述)
- Assignment 4 2-2
- 2PhoneGap与Cordova的关系?
- 【github】机器学习(Machine Learning)&深度学习(Deep Learning)资料
- Disruptor:为什么会这么快?(一)Ringbuffer的特别之处
- [贪心算法]java解决背包问题
- STL与泛型编程<十>:迭代器适配器(Iterator Adapters)之逆向迭代器
- BestCoder Round #77 (div2) B
- c的free和c++的delete的区别