希尔排序

希尔排序是一种基于插入排序的快速排序算法。
对于大规模的乱序排序算法,插入排序会很慢,因为它只会交换相邻的元素,因此元素只能一点点地从数组的一端移动到另一端。希尔排序为了加快排序,交换不相邻的元素对数组局部进行排序,并最终用插入排序将局部有序的数组排序。

特点:对于中等大小的数组运行时间可接受。它的代码量小,且不需要额外的内存空间。



 
 
public static void shellSort(double[] A){
int N = A.length;
int h = 1;
while(h < N/ 3){
h = 3 * h + 1;
}
while(h >= 1){
for( int i = h; i < N; ++i){
for( int j = i; j >= h && compareTo(A[j-h], A[j]) == 1; j -= h)
exchange(A, j-h, j);
}
h = h / 3;
}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值