直接插入排序

原理

  • 把数组看做一个待排序的数组和一个排好序的数组
  • 排好序的数组中最开始只有一个数
  • 把待排序数组中的数与排好序的数组中的数进行比较

  • 比较之后分别放入

    代码实现

    ```javascript /**

    • @author laoduan

    • @create 2020-04-29-18:02 */ public class ShellSort { public static void main(String[] args) {

      1. int [] arr = {8,9,1,7,2,3,5,4,6,0};

      }

      public static void shellSort(int[] arr){

      1. int temp = 0;
      2. for (int gap = arr.length/2;gap>0;gap/=2){
      3.     for(int i =gap;i<arr.length;i++){
      4.         //循环各组中的所有元素（共gap组，每组gap/2个元素），不常gap
      5.         for (int j=i-gap;j>=0;j-=gap){
      6.             if(arr[j]>arr[j+gap]){
      7.                 temp = arr[j];
      8.                 arr[j]=arr[j+gap];
      9.                 arr[j+gap]=temp;
      10.             }
      11.         }
      12.     }
      14. }

      }

  1. public static void shellSort2(int[]arr){
  3.     for (int gap = arr.length/2;gap>0;gap/=2){
  4.         for (int i = gap;i<arr.length;i++){
  5.             int j = i;
  6.             int temp = arr[j];
  7.             if(arr[j]<arr[j-gap]){
  8.                 while (j-gap>=0 && temp<arr[j-gap]){
  9.                     arr[j]=arr[j-gap];
  10.                     j-=gap;
  11.                 }
  12.                 arr[j]=temp;
  13.             }
  15.         }
  16.     }
  17. }

}

```