希尔排序—java实现

最新推荐文章于 2021-04-01 09:05:16 发布

原创最新推荐文章于 2021-04-01 09:05:16 发布 · 置顶 · 474 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

35 篇文章

订阅专栏

本文详细介绍了希尔排序算法的具体实现过程，并通过一个示例程序展示了如何使用Java实现希尔排序。该程序首先定义了一个整型数组，然后调用希尔排序方法对其进行排序，并最终打印排序后的结果。

package test;

/**
* 希尔排序
* @author huanghuankun
*
*/
public class ShellSort {

public static void shell_sort(int array[]){
int d = array.length/2;
int j,k,temp;
while(d>0){
for(int i=0;i<d;i++){
for(j=i+d;j<array.length;j+=d){
temp = array[j];
k = 0;
for(k=j-d;k>=0;k-=d){
if(array[j]<array[k]){
array[k+d] = array[k];
}else{
break;
}
}
array[k+d] = temp;
}
}
d = d/2;
}
}

public static void print(int array[]){
for(int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
System.out.println();
}
public static void main(String[] args){
int array[] = {1,-4,8,3,2,0,5,7,9,10};
print(array);
shell_sort(array);
print(array);
}
}