java-归并排序算法（ Merge sort）

希尔排序(shell)

 

算法	最好	最坏	平均	空间	稳定性
插入	O(n)	O(n*n)	O(n*1.3)	1	不稳定

 

package www.suanfa.entity;
​
public class Insertion {
public static void main(String[] args) {
    int[]  arr={4,5,7,8,9,6,3,2,1,45,12,56};
    sort(arr);
    pinted(arr);
}
static void sort(int[] arr){
    int h=1;
    while(h<=arr.length/3){
        h=h*3+1;
    for(int gap=h;gap>0;gap=(gap-1)/3){
      for(int i=gap;i<arr.length;i++){
          for(int j=i;j>gap-1;j--){
              if(arr[j]<arr[j-1]){
                  spwd(arr, j, j-1);
              }
          }
      }
    }
    }
}
static void spwd(int[] arr,int j,int i){
    int temp = arr[j];
    arr[j]=arr[i];
    arr[i]=temp;
}
static void pinted(int[] arr){
    for(int i=0;i<arr.length;i++){
        System.out.print(arr[i]+" ");
    }
}
}
​