栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

希尔排序----Java实现

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

希尔排序----Java实现

希尔排序:这是插入排序的一种,因为是D.L.Shell于1959年提出而得名。
对待排记录序列先作“宏观”调整,再作“微观”调整。 
所谓“宏观”调整,指的是 “跳跃式”的插入排序,关键是这种子序列不是由相邻的记录构成的。
 假设将记录序列data[0…n-1]分成d个子序列,每个子序列有k个元素,则这d个子序列分别为:  
 { [data[0],  data[0+d],   data[0+2d],    …,data[0+(k-1)d] }  { [data[1],  data[1+d],   data[1+2d],    …,data[1+(k-1)d] }      ……   { [data[d-1],data[d-1+d],data[d-1+2d],…,data[d-1+(k-1)d] }
d称为增量,它的值在排序过程中从大到小逐渐缩小,直至最后一趟排序减为1

package demo6;
import java.util.Arrays;
public class ShellSort {
    public static void main(String[] args) {
        int[] arr={8,9,1,7,2,3,5,4,6,0};
        shellSort(arr);
    }
   public static  void shellSort(int[] arr){
        int temp=0;

        for (int gap= arr.length/2;gap>0;gap/=2){
            int count=0;
            for(int i=gap;i< arr.length;i++){


                for(int j=i-gap;j>=0;j-=gap){
                    if(arr[j]>arr[j+gap]) {
                        temp = arr[j];
                        arr[j] = arr[j + gap];
                        arr[j + gap] = temp;
                         count=+1;
                    }
                }

            }
           // System.out.println("希尔排序第+(count)+轮"+ Arrays.toString(arr));
        }
       System.out.println( Arrays.toString(arr));
   }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/950834.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号