Java ShellSort

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

YY_MM_DD

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

阅读量931

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签： java class

本文链接：https://blog.youkuaiyun.com/yy_mm_dd/article/details/3051853

JAVA 专栏收录该内容

15 篇文章

订阅专栏

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

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

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]);
}