Java ShellSort

希尔排序解析

最新推荐文章于 2024-08-29 16:10:01 发布

原创最新推荐文章于 2024-08-29 16:10:01 发布 · 934 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #class

JAVA 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种高效的排序算法——希尔排序，并详细展示了其核心实现过程。通过递增间隔将原始数组划分为多个子序列进行插入排序，最后达到整体有序的状态。文章提供了一个具体的Java实现示例。

package lwm.algorithm.sort;

public class ShellSort {
public void ShellInsert(int[] arr,int dk){
 int i,j;
 for(i=dk+1;i<=arr.length-1;i++){
 if(arr[i]>arr[i-dk]){
 arr[0]=arr[i];
 for(j=i-dk;j>0&&arr[0]>arr[j];j-=dk){
 arr[j+dk]=arr[j];
 arr[j+dk]=arr[0];
 }
 }
 }
}
public void ShellSort(int[] arr,int[] dlta,int t){
 for(int k=0;k<t;k++)
 ShellInsert(arr,dlta[k]);
}