zoukankan      html  css  js  c++  java
  • 排序算法(二)插入排序---希尔排序

    希尔排序是对直接插入排序的优化,比直接插入排序效率更快

     1 public class ShellSort {
     2         
     3     public static void main(String[] args) {
     4         int[] arr=new int[]{3,5,2,8,4,10,2,1,18,11};
     5         System.out.println(Arrays.toString(arr));
     6         shellSort(arr);
     7         System.out.println(Arrays.toString(arr));
     8     }
     9     
    10     public static void shellSort(int[] arr){
    11         //遍历所有的步长
    12         for(int d=arr.length/2;d>0;d/=2){
    13             //遍历所有元素
    14             for(int i=d;i<arr.length;i++){
    15                 //遍历本组中元素
    16                 for(int j=i-d;j>=0;j-=d){
    17                     //如果当前元素大于加上步长后的那个元素
    18                     if(arr[j]>arr[j+d]){
    19                         int temp=arr[j];
    20                         arr[j]=arr[j+d];
    21                         arr[j+d]=temp;
    22                     }
    23                   }
    24                 }
    25             }
    26         }
    27 }
    好好学习,天天向上。 努力工作,给自己的和家人一个满意的答案。。。。
  • 相关阅读:
    JS 博客园鼠标点击效果
    安卓socket聊天
    抖音C#版,自己抓第三方抖音网站
    C#网易云音乐播放器
    反编译APK
    Raspberry Config.txt 介绍
    Raspberry U盘操作
    排序(I)
    未解决问题:
    CocoaPod 问题(I)
  • 原文地址:https://www.cnblogs.com/axu521/p/9978127.html
Copyright © 2011-2022 走看看