前言：我現在所做的一切，都是為了追求更加完美。——科比
這種排序方法很直觀就是每次從待排序的資料中挑出最小(最大)的與最前面的元素交換，但是並不穩定，穩定的意思就是當有重複元素時有可能在排序完成後順序有所變化例如當第一次排序完成後會變成，這時原本第乙個6在第二個6之前。
**實現：
public class selection_sort
} return a;
} public static boolean less(comparable v,comparable w)
public static void exch(int a,int i,int j)
public static void main(string args) ;
insertion_sort insert=new insertion_sort();
a=insert.insertionsort(a);
for(int i=0;i
之前插入演算法只能夠移動相鄰元素，這造成了如果需要移動的元素相隔很遠時移動次數會很多而且很慢，希爾排序是通過設定乙個元素對比間隔n，使得每次對比的元素由原來的只能對比相鄰的改變成為可以對比相隔為n的兩個資料，直到n=1為止排序完畢。
**實現：
public class shell_sort
}//縮小間隔範圍直到間隔為1
h=h/3;
} return a;
} public static boolean less(comparable v,comparable w)
public static void exch(int a,int x,int y)
public static void main(string args) ;
shell_sort shell=new shell_sort();
a=shell.shellsort(a);
for(int i=0;i如果對你有幫助，那就頂一下~~~
如果你喜歡我的文章
Java實現選擇排序和插入排序
表現最穩定的排序演算法之一，因為無論什麼資料進去都是o n2 的時間複雜度，所以用到它的時候，資料規模越小越好。唯一的好處可能就是不占用額外的記憶體空間了吧。理論上講，選擇排序可能也是平時排序一般人想到的最多的排序方法了吧。選擇排序 selection sort 的工作原理 首先在未排序序列中找到最...
java選擇排序 氣泡排序和插入排序實現
排序是將一組 無序 的記錄序列調整為 有序 的序列的操作。最簡單的排序演算法有選擇排序 氣泡排序和插入排序。public class popsort system.out.println 選擇法排序 public static void selectsort int a for int i 0 i ...
java實現 歸併排序，選擇排序，插入排序
歸併排序 轉 public class sorttest private static int len public static void main string args private static void printlist int len system.out.println 選擇排序 ...