java 數據結構-->冒泡排序

    冒泡（Bubble Sort）排序的基本思想是：將待排序的數組看做從上倒下排列，把關鍵字較小的記錄看做較輕的，關鍵字較大的看做較重的，較小的關鍵字的值看做是水中的氣泡向上浮，較大的關鍵字如水中的石塊向下沉，當氣泡都浮到相應的位置的時候排序結束.

算法性能分析

            （1）      時間複雜素。總的必定這次數爲3/2(n-1)*n

                        （2）      空間複雜度。僅用了一個輔助單元空間複雜度爲O(1)

                        （3）      算法的穩定性。冒泡排序是一種穩定的排序算法

/*
	 * Kiss_My_Love
	 * 2012/8/20
	 * 冒泡排序
	 **/
	public static  Object[] bubbleSort(Object []sort){
	   for(int i=1;i<sort.length;i++){
		for(int j=0;j<sort.length-i;j++){
		    if((Integer)sort[j]>(Integer)sort[j+1]){
			Object temp=sort[j];
			sort[j]=sort[j+1];							   
			sort[j+1]=temp;							
		     }
		}
	    }
	return sort;	
	}