经典算法排序——希尔排序
来源:互联网 发布:汽车保养 知乎 编辑:程序博客网 时间:2024/06/06 03:11
希尔排序(Shell Sort)又称为缩小增量排序,输入插入排序算法,是对直接排序算法的一种改进。本文介绍希尔排序算法。
对于插入排序算法来说,如果原来的数据就是有序的,那么数据就不需要移动,而插入排序算法的效率主要消耗在数据的移动中。因此可知:如果数据的本身就是有序的或者本身基本有序,那么效率就会得到提高。
希尔排序的基本思想是:将需要排序的序列划分成为若干个较小的子序列,对子序列进行插入排序,通过则插入排序能够使得原来序列成为基本有序。这样通过对较小的序列进行插入排序,然后对基本有序的数列进行插入排序,能够提高插入排序算法的效率。
public class Sort {static final int MAX = 20;public static void main(String[] args) {int[] data = new int[MAX];Random random = new Random();// 生成一个随机数组for (int i = 0; i < MAX; i++) {data[i] = random.nextInt(MAX * MAX);}// 打印排序前数据内容System.out.println(Arrays.toString(data));int d = MAX / 2;int i, j;int temp;while (d >= 1) {for (i = d; i < MAX; i++) {temp = data[i];j = i - d;// 同一个组内的数据比较,且移动位置while (j >= 0 && data[j] > temp) {data[j + d] = data[j];j = j - d;}// 找到何时位置,插入data[j + d] = temp;}d = d / 2;}// 打印排序后的数组System.out.println(Arrays.toString(data));}}
参考地址:http://hi.baidu.com/gsgaoshuang/item/17a8ed3c24d9b1ba134b14c2
- 经典算法排序——希尔排序
- 经典算法学习——希尔排序
- 经典算法--希尔排序
- 经典排序算法之——希尔排序
- 【经典排序算法】插入排序、希尔排序
- 经典算法之希尔排序
- 图示经典算法--希尔排序
- 经典排序算法 - 希尔排序Shell sort
- 经典排序算法 - 希尔排序Shell sort
- 经典排序算法 - 希尔排序Shell sort
- 经典排序算法之希尔排序
- 经典排序算法之希尔排序
- 经典排序算法之一:希尔排序
- 经典排序算法之:希尔排序
- 经典排序算法 - 希尔排序Shell sort
- 算法——希尔排序
- 算法 —— 希尔排序
- 算法——希尔排序
- inputstream.available()方法
- poj dp 合集
- linux下vi命令大全
- Python中SQLite数据库使用初步
- 关于MySQL的全局变量与会话变量的一些思考
- 经典算法排序——希尔排序
- bat curl 发送http请求 监控网站
- numpy.distutils.system_info.BlasNotFoundError:
- hdu 2063 过山车 (二分匹配)
- SQLSERVER存储过程基本语法
- 最大连续子序列
- 搜集的linux命令
- Windows 下单机最大TCP连接数(转)
- Android LayoutInflater的使用