关于shell排序的一点理解
来源:互联网 发布:源码交易平台源码 编辑:程序博客网 时间:2024/06/05 20:14
以前大学老师讲shell排序,当时鄙人我睡眼惺忪,意识模糊,听得一知半解,时隔多年,今日闲暇,拜读
《算法导论》看到shell排序,勾起了我的编程欲望,当要一探究竟。废话少说,进入正文:
shell排序又称缩减增量排序,它其实是基于直接插入排序的。
分析直接插入排序,可以知道:
1. 若待排序记录序列按关键字基本有序,则排序效率可大大提高,可以大大减少移动次数;
2. 待排序记录总数越少,排序效率越高;
shell排序的每一趟增量缩减排序的目的都是为了达到上述两条原则。
shell排序的思想:
先将待排序记录序列分割成为若干子序列分别进行直接插入排序;
待整个序列中的记录基本有序后,再全体进行一次直接插入排序。
分析一下:第一趟排序时元素间隔比较大,满足原则2.
.............
最后一趟时,虽然元素间隔为1,但序列基本有序,满足原则1.
package com.dlut.sort;import org.junit.Test;public class ShellSort {@Testpublic void shellSort(){int[] aa= {9,0,1,3,2,5,4,7,6,8,10,12,11};int temp = 0, j = 0;for (int gapSize = aa.length/2; gapSize>0; gapSize /= 2){for (int i = gapSize; i < aa.length; i++) {temp = aa[i];j = i;for ( ; j >= gapSize && aa[i] < aa[j-gapSize]; j -= gapSize)//j>=gapSize的目的是防止j-gapSize<0,=一定要带上aa[j] = aa[j-gapSize];aa[j] = temp;}}for (int i = 0; i < aa.length; i++) {System.out.println(aa[i]);}}}
0 0
- 关于shell排序的一点理解
- c语言温习-关于冒泡排序的一点理解
- 关于StrutsFormBean 的一点理解
- 关于Action的一点理解
- 关于闪光灯的一点理解
- 关于fourcc的一点理解
- 关于typedef的一点理解
- 关于SaaS的一点理解
- 关于malloc的一点理解
- 关于卷积的一点理解
- 关于图标的一点理解
- 关于Preference的一点理解
- 关于OO的一点理解
- 关于bfc的一点理解
- 关于指针的一点理解
- 关于HandlerLeak的一点理解
- 关于委托的一点理解。
- 关于@property的一点理解
- oracle总结(二)--单行函数
- 移动app,及网站分析
- 搜索引擎学习-概述
- 分享Android CellLocation源码,基于Rexsee对象的基站定位功能
- 使用Ext.grid.column.Action操作表格数据
- 关于shell排序的一点理解
- 软件设计重要原则
- sql 临时表
- Android 命令行编译、打包生成apk文件
- 职场中不宜讨论的几个问题
- android CodecCapabilities 图像格式
- Canvas API
- android.util.AndroidRuntimeException: You cannot combine custom titles with other title
- Json转换利器Gson之实例一-简单对象转化和带泛型的List转化