[DataStructure]Bubble Sort(氣泡排序法)

這是資料結構第一個學到的排序法,

雖簡單但因為複雜度太高效率非常不好(Ο(n^2)),通常實作中都不採用這種排序法

不過對於初學者學習排序的概念非常有幫助

氣泡排序法的概念很容易,分為幾個步驟

1.比較相鄰的元素。如果第一個比第二個大,就交換。
2.對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對(這時候最後一個數應該會是最大)
3.重複以上動作(不包含最後一個數)

Java:

public class test{
	static int [] num = {123456,123,12,33,44,55};
	public static void main(String [] argv){
		bubble_sort();
		for(int i : num){
			System.out.print(i + " ");
		}
	}
	//氣泡排序法
	public static void bubble_sort(){
		int i,j;
		for(i = num.length - 1; i >= 1; i--){
			for(j = 0; j <= i - 1; j++ ){
				if(num[j] > num[j+1]){
					int temp = num[j];
					num[j] = num[j+1];
					num[j+1] = temp;
				}
			}
		}
	}
}

[DataStructure]Quick Sort(快速排序法)

[DataStructure]Selection Sort(選擇排序法)