经典排序算法之一:希尔排序
来源:互联网 发布:apache 配置https证书 编辑:程序博客网 时间:2024/06/01 10:45
原理
希尔排序是建立在插入排序的基础之上的,它是对插入排序的一种改进。希尔排序首先需要将原序列分组,不过此时的分组是根据步长进行的,每隔相同的步长就取一个元素放到同一组中,直至步长唯一,其中
step={n/2,n/4,n/8,…,1},其step也就是将要分组的个数
举例说明
待排序序列 a={3,1,2,0,9,5,7}
n=a.length
首先取步长为序列长度的一般即 step= {n/2, n/4,n/8,…,1}然后将相隔d个元素的元素放到同一组中,在d步长下获得的分组为:
进行第一次排序step=3,分成三组
{3,0,7}
{1,9}
{2,5}
对上面的分组进行插入排序
{3,0,7} ——》{0,3,7}
{9,1} ——》 {1,9}
{2,5} ——》{2,5}
原序列:{3,1,2,0,9,5,7}
经过第一次排序后的过为:{0,1,2,3,9,5,7}
第二轮排序:step=1,即分成一组
每隔一个数取一个则得到整个经第一次排序后的序列
{0,1,2,3,9,5,7}
利用插入排序算法对分组进行排序
{0,1,2,3,9,5,7} ——》{0,1,2,3,5,7,9}
Code
public static void shellSort(int[] unsorted, int len){ int group,i,j,tmp; //将原序列分成group个分组,即取能对下表能整除group的分到统计组 for(group = len/2;group >0;group /=2){ //使用插入排序对分好的组进行排序 for(i = group;i<len;i++){ //对其中的一个分组排序 for(j = i-group;j>=0;j -=group){ System.out.println(group); if(unsorted[j] > unsorted[j+group]){ tmp = unsorted[j]; unsorted[j]=unsorted[j+group]; unsorted[j+group]=tmp; } } } } }
0 0
- 经典排序算法之一:希尔排序
- 经典算法--希尔排序
- 【经典排序算法】插入排序、希尔排序
- 经典算法之希尔排序
- 图示经典算法--希尔排序
- 经典排序算法 - 希尔排序Shell sort
- 经典算法排序——希尔排序
- 经典排序算法 - 希尔排序Shell sort
- 经典排序算法 - 希尔排序Shell sort
- 经典排序算法之希尔排序
- 经典排序算法之希尔排序
- 经典排序算法之:希尔排序
- 经典排序算法 - 希尔排序Shell sort
- 经典排序算法--插入排序 希尔排序 归并排序
- 经典算法学习:排序之希尔排序(壳排序)
- 经典排序算法(二)--插入排序、希尔排序(Java实现)
- 经典算法之一《选择排序》
- 经典算法之一:快速排序
- 二分法查找(即使有相同)
- 深度探索红黑树
- 关于caffe
- Oracle 11g安装准备工作
- Sum of Consecutive Prime Numbers
- 经典排序算法之一:希尔排序
- java夯实基础系列:枚举
- Binary Tree Postorder Traversal
- select实现I/O多路复用
- CentOS7安装Oracle 11gR2 图文详解
- mkdir命令
- Eclipse上搭建GeoTools应用开发环境
- ubantu 配置 erlang 18.0 + emacs + autocomplete
- OpenJ_Bailian - 4120