java实现希尔排序算法
Posted 爱喝啤酒的猴子
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java实现希尔排序算法相关的知识,希望对你有一定的参考价值。
希尔排序就是对直接插入排序的一个优化。
见代码:
package com.steven;
public class ShellSort
/**
* 希尔排序
* @param arrays 需要排序的序列
*/
public static void sort(int[] arrays)
if(arrays == null || arrays.length <= 1)
return;
//增量
int incrementNum = arrays.length/2;
while(incrementNum >=1)
for(int i=0;i<arrays.length;i++)
//进行插入排序
for(int j=i;j<arrays.length-incrementNum;j=j+incrementNum)
if(arrays[j]>arrays[j+incrementNum])
int temple = arrays[j];
arrays[j] = arrays[j+incrementNum];
arrays[j+incrementNum] = temple;
//设置新的增量
incrementNum = incrementNum/2;
public static void main(String[] args)
int[] a = 23423,2,3,1,4,5,6,7,8,5,3,2,4,123,345,2341,123,345,234,2313,23543,345;
sort(a);
for(int i = 0;i<a.length;i++)
System.out.print(a[i]+" ");
希尔排序时效分析很难,关键码的比较次数与记录移动次数依赖于增量因子序列d的选取,特定情况下可以准确估算出关键码的比较次数和记录的移动次数。目前还没有人给出选取最好的
增量因子序列
的方法。
增量因子序列
可以有各种取法,有取奇数的,也有取质数的,但需要注意:
增量因子
中除1 外没有公因子,且最后一个
增量因子
必须为1。希尔排序方法是一个不稳定的排序方法。
以上是关于java实现希尔排序算法的主要内容,如果未能解决你的问题,请参考以下文章