氣泡排序是一種很經典的排序方式了，當然他也是最簡單的一種交換式排序，氣泡排序的思想很簡單，從前面開始，每每兩個數相比，如果前面的大於後面的則交換位置，知道最後一個數，這樣一輪排序下來，最大的數就跑到了最後面，如此往復，知道全部有序。

   當然上面是最簡單的氣泡排序，他顯然有一個很大的缺點，就是做了很多的重複勞動，當我們開始排序的時候，實際上整個數列就可以分成有序區和無序區，而根據氣泡排序的特性，有序區裡面已經排好序的數是不用的動的，而根據上面的那種演算法，每次一輪排序的時候都是遍歷整個數列，包括有序區，這就十分浪費時間了。所以優化的方式時，每次一輪排序完，都標記一下這個數的位置，即設定一個有序區的標誌位，這樣下次排序的時候只需要遍歷無序區裡面的數了。

   下面是具體的程式碼：

//氣泡排序
	public static int[] BubbleSort(int r[],int n){
		int exchang=n;//有序區標記位，一開始預設是標記在最後一位
		while (exchang!=0) {//還未全部有序時
			int bound=exchang;//將標記位賦給bound
			exchang=0;
			//一輪氣泡排序
			for (int i = 0; i <bound; i++) {//遍歷無序區
				if (r[i]>r[i+1]) {//如果前面比後面打，則交換
					int buffer=r[i];
					r[i]=r[i+1];
					r[i+1]=buffer;
					
					exchang=i;//更新有序區標記位
				}
				
			}
			
		}
		
		return r;
	}
 

  氣泡排序是一種穩定的排序方式，他的時間複雜度為O(n²)。

同樣屬於交換排序的快速排序是對氣泡排序的一種改進，氣泡排序每次比較都說是相鄰兩個數，也就意味著每一次交換都只移動了一個位置，這就造成了總的比較次數和移動次數比較多，而快速排序則改進了這一缺點，挑一個數為軸，每次挑和他距離最遠的數與他相比，然後交換，這樣小的可以快速被交換到左邊，大的快速被交換到右邊，大大減少了比較次數和移動交換次數。

快速排序的思想是：選擇最左邊的數為軸，先選擇最右邊的數與他比較，如果他大於最右邊的數，則交換位置，此時最左邊的數被交換到最右邊，然後他再找離他最遠的數比較，如果比他大，則交換位置，這樣一輪快速排序下來，比這個軸值大的都跑到他右邊去了，比這個軸值小的都跑到他左邊去了，然後再分別遞迴他左邊和右邊進行快速排序，直到整個數列有序。

快速排序是種不穩定的排序。