java 資料結構 冒泡排序實現代碼_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;  } 

 謝謝大家的閱讀本文，希望能協助到大家，謝謝大家對本站的支援！