1. 程式人生 > >你究竟是想一輩子賣糖水,還是希望獲得改變世界的機會?

你究竟是想一輩子賣糖水,還是希望獲得改變世界的機會?

     冒泡實現的原理是:從第一個數開始,依次和後面的數作比較,數值小的往上浮。例如:一共五個數,那麼第一個數依次和後面四個數作比較。如果第一個數大於後面的數後,交換之後再比較。依次類推。下面是實現的原始碼 :

	/*
	 * 氣泡排序
	 */
	public static void main(String[] args) {

		int[] arr = {2,1,5,4,3};
		int temp = 0;
		for(int i=0;i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					 temp = arr[i];
					arr[i] = arr[j] ;
					arr[j] = temp;
				}
			}
		}
		
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
	}

冒泡優點: 簡單

       缺點:效率不高 (如果一個數組有n個數,那麼排序完成後需要比較n*(n-1)/2次)