冒泡排序和快速排序的區別

快速排序的原理思想及步驟：

其思想是：
			a,先選一個基準數，用這個基準數與數列中的每個數都比一遍，
			b，以保證：其左邊的元素都不大於它，其右邊的元素都不小於它。
			c，這樣，排序問題就被分割爲兩個子區間，再分別對子區間排序就可以了。
其步驟是:
		1．先從數列中取出一個數作爲基準數。 
		2．分區過程，將比這個數大的數全放到它的右邊，小於或等於它的數全放到它的左邊。 
		3．再對左右區間重複第二步，直到各區間只有一個數。

在給算法比較效率的時候，選擇了System.nanoTime()方法：
public static long nanoTime()返回最準確的可用系統計時器的當前值，以毫微秒爲單位。
此方法只能用於測量已過的時間，與系統或鐘錶時間的其他任何時間概念無關。返回值表示從某一固定但任意的時間算起的毫微秒數（或許從以後算起，所以該值可能爲負）。此方法提供毫微秒的精度，但不是必要的毫微秒的準確度。它對於值的更改頻率沒有作出保證。在取值範圍大於約 292 年（263 毫微秒）的連續調用的不同點在於：由於數字溢出，將無法準確計算已過的時間。
例如，測試某些代碼執行的時間長度：
long startTime = System.nanoTime();
// … the code being measured …
long estimatedTime = System.nanoTime() - startTime;
返回：
系統計時器的當前值，以毫微秒爲單位。
由於時間的單位是極其的小，計算機的cpu工作速度有那麼快，如果我們測試的數組不足夠大的話，實驗的結果可能會不明顯。所以我們在這裏設置了一個容量爲1000的數組以供檢驗。

快速排序算法代碼如下：

package kuaipaixu;

public class Kuaipaixu {

	  public static void main(String[] args) {
	        int[] a = {4,3,7,1,2,8,6,5};  //測試數組
	        qso(a, 0, a.length - 1);  //調用快速排序
	        for (int k : a) {          //迭代輸出數組
	            System.out.print(k+" ");
	        }
	    }

	    private static void qso(int a[], int left, int right) {
	        int i;
	        int j;
	        int t;
	        if (left >= right) return;//遞歸調用中，若left>=right，說明達到遞歸出口，元素已經全部有序
	        int temp = a[left];//定義a[left]爲切分的基準元素（可優化爲隨機選取基準元素，消除數據依賴）
	        i = left;
	        j = right;
	        while (i != j) {
	            while (a[j] >= temp && i < j) j--;//從右往左找到需要交換的a[j]位置
	            while (a[i] <= temp && i < j) i++;//從左往右找到需要交換的a[i]位置
	            if (i < j) { // 滿足i<j，交換a[i]和a[j]兩個位置
	                t = a[i];
	                a[i] = a[j];
	                a[j] = t;
	            }
	        }//若跳出循環，證明i和j相遇

	        //此時，需要將基準數temp歸位到i==j的那個位置
	        a[left] = a[i];
	        a[i] = temp;

	        //將已經歸爲的左邊和右邊的數，再次遞歸調用快速排序
	        qso(a,left,i-1);
	        qso(a,i+1,right);
	    }
	}

運行結果爲：

冒泡排序的原理思想及步驟：

	算法原理：
	a,每次對相鄰的兩個元素進行比較，若前者大於後者則進行交換，	
	b,如此一趟下來最後一趟的就是最大元素，重複以上的步驟，即可完成冒泡排序。
	基本步驟:
	•比較相鄰的元素，如果前一個比後一個大，就把它們兩個調換位置
	•對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是	最大的數
	•針對所有的元素重複以上的步驟，除了最後一個
	•持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較

冒泡排序算法代碼如下：

package maopao;
public class Maopao{
public static void main(String[] args) {  //主函數；
		  int[] arr = new int[]{19,29,39,49,59};  //創建數組;
		  for(int i = 0;i <arr.length-1;i++){   //外循環,比較的輪數爲i;array.length是數組的長度，遞增
		   for(int j = 0;j <arr.length-1-i;j++){  //一次換位爲一次內循環，每輪數中兩兩比較的次數爲j;
		     //數兩兩比較的交換
		     if(arr[j] >arr[j+1]){
		    	 int temp=arr[j];
		    	 arr[j]=arr[j+1];
		    	 arr[j+1]=temp;
		     }
		   }
		  }
		  //遍歷數組；
		  for (int i = 0; i < arr.length; i++) {
		   System.out.print(arr[i]+" ");
		  }
		 }
		}

運行結果如下：