Java插入排序:希尔排序

本文提供两种不同的希尔排序算法实现方案,一种使用自定义方法展示排序过程,另一种借助Java标准库简化输出流程。通过这两种方法,读者可以更好地理解希尔排序的工作原理及其在实际应用中的表现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

资料来自网络参考:


/**
* 插入排序:希尔排序
*/
public class Shellsort2 {

private static final int ARRAYLENGHT = 10;
private static int[] pData = new int[ARRAYLENGHT+1];
public static void main(String[] args) {

// 随机生成待排数组,数组的第一个不赋值
for (int i = 1; i < pData.length; i++)
pData[i] = (int) (Math.random() * 100);

for (int i = 1; i < pData.length; i++)
System.out.print(pData[i] + " ");
System.out.println("");
// 插入排序的:希尔排序
Shellsort2.shellSort(pData);

System.out.println("\n***********************");

for (int i = 1; i < pData.length; i++)
System.out.print(pData[i] + " ");
System.out.println("\n"+"pData[0] value is "+pData[0]);
}

//希尔排序
public static void shellSort(int[] seqList){
int n = 1;
int increment = n;//增量初值,不妨设 n>0
do{
increment = increment/3 + 1; //求下一增值
shellPass(seqList,increment);//一趟增量为increment的shell插入排序

}while(increment >1);

}

public static void shellPass(int[] seqList,int d){
//希尔排序中的一趟排序,d为当前增量
int i,j;
for(i=d+1; i<seqList.length; i++)//将seqList[d+1..n]分别插入各组当前的有序区
if(seqList[i]<seqList[i-d]){
seqList[0] = seqList[i];//seqList[0]只是暂存单元
j = i-d;
do{//查找seqList[i]的插入位置
seqList[j+d] = seqList[j];//后移记录
j = j-d;//查找前一记录
}while(j>0 && seqList[0]<seqList[j]);
seqList[j+d] = seqList[0];//插入seqList[i]到正确的位置上
}//endif
}//shellPass

}




第二种:



import java.util.Arrays;

public class Shellsort3 {

public static void main(String[] args) {
int[] a = new int[10];
for (int i = 0; i < a.length; i++) {
a[i] = (int) (Math.random() * 100);
}
System.out.println("排序前:");
System.out.println(Arrays.toString(a));

int j = 0;
int temp = 0;
// 分组
for (int increment = a.length / 2; increment > 0; increment /= 2) {
System.out.println("increment:"+increment);
// 每个组内排序
for (int i = increment; i < a.length; i++) {
temp = a[i];
for (j = i; j >= increment; j -= increment) {
if (temp < a[j - increment])
a[j] = a[j - increment];
else
break;
}
a[j] = temp;
System.out.println(" j:"+j+" "+"a[j]:" + a[j]);//debug
System.out.println(" ____"+Arrays.toString(a));//debug
}
System.out.println("____"+Arrays.toString(a));//debug
}
System.out.println("排序后:");
System.out.println(Arrays.toString(a));
}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值