每天幾個小算法，健康生活每一天（一）！

 參加工作一段時間，發現自己很多算法都忘了，爲了彌補一下自己的缺陷，所以決定每天堅持寫一些小算法。加油！

------------------------------------------------------------------------------------------------------------------------------

撿起幾個排序算法：

冒泡排序：這是最原始，也是衆所周知的最慢的算法了。他的名字的由來因爲它的工作看來象是冒泡。

package sunnish; public class bubble { public static void main(String[] args) { int unsorted[]={2,3,4,6,7,3,4,5,6,8,3}; BubbleSort bs=new BubbleSort(); bs.display(unsorted,"冒泡未排序："); bs.bubbleSort(unsorted); bs.display(unsorted,"冒泡已排序："); } } class BubbleSort { void bubbleSort(int unsorted[]) { int length=unsorted.length; for(int i=0;i<length;i++) { for(int j=length-1;j>i;j--) //i是已經排好的個數 { if(unsorted[i]>unsorted[j]) { unsorted[i]=unsorted[i]+unsorted[j]; unsorted[j]=unsorted[i]-unsorted[j]; unsorted[i]=unsorted[i]-unsorted[j]; } } display(unsorted,"冒泡排序中："); } } void display(int unsorted[],String str) { System.out.print(str); for(int i=0;i<unsorted.length;i++) System.out.print(unsorted[i]+" "); System.out.println(); } }

冒泡算法比較常用，所以就不做什麼記錄了。

 

選擇算法：這種方法類似我們人爲的排序習慣：從數據中選擇最小的同第一個值交換，在從省下的部分中
選擇最小的與第二個交換，這樣往復下去。

package sunnish; public class selectionTest { public static void main(String[] args) { int unsorted[]={2,3,4,6,7,3,4,5,6,8,3}; SelectionSort ss=new SelectionSort(); ss.display(unsorted, "選擇未排序："); ss.selectionSort(unsorted); ss.display(unsorted, "選擇已排序："); } } class SelectionSort { void selectionSort(int unsorted[]) { int length=unsorted.length; int stub; for(int i=0;i<length-1;i++) { stub=i; for(int j=i+1;j<length;j++) { if(unsorted[stub]>=unsorted[j]) { stub=j; } } if(stub!=i) { unsorted[i]=unsorted[i]+unsorted[stub]; unsorted[stub]=unsorted[i]-unsorted[stub]; unsorted[i]=unsorted[i]-unsorted[stub]; } display(unsorted,"選擇冒泡排序中："); } } void display(int unsorted[],String str) { System.out.print(str); for(int i=0;i<unsorted.length;i++) System.out.print(unsorted[i]+" "); System.out.println(); } }

快速排序算法和冒泡的效率差不多，是情況可能會快上那麼一點。

 

插入排序：每次從無序表中取出第一個元素，把它插入到有序表的合適位置，使有序表仍然有序。

package sunnish; public class insertTest { public static void main(String[] args) { int unsorted[]={2,3,4,6,7,3,4,5,6,8,3}; InsertSort is=new InsertSort(); is.display(unsorted, "插入未排序："); is.insertSort(unsorted); } } class InsertSort { void insertSort(int unsorted[]) { int length=unsorted.length; int sort[]=new int[length]; sort[0]=unsorted[0]; for(int i=1;i<length;i++) { int unsort=unsorted[i]; for(int j=i-1;j>=0;j--) { if(unsort<=sort[j]) { sort[j+1]=sort[j]; } else { sort[j+1]=unsort; break; } } display(sort,"插入冒泡排序中："); } display(sort,"插入冒泡已排序："); } void display(int unsorted[],String str) { System.out.print(str); for(int i=0;i<unsorted.length;i++) System.out.print(unsorted[i]+" "); System.out.println(); } }