冒泡(Bubble Sort)排序的基本思想是:將待排序的數組看作從上倒下排列,把關鍵字較小的記錄看作較輕的,關鍵字較大的看作較重的,較小的關鍵字的值看作是水中的氣泡向上浮,較大的關鍵字如水中的石塊向下沉,當氣泡都浮到相應的位置的時候排序結束.
算法性能分析
(1) 時間復雜素。總的一定此次數為3/2(n-1)*n
(2) 空間復雜度。僅用了一個輔助單元空間復雜度為O(1)
(3) 算法的穩(wěn)定性。冒泡排序是一種穩(wěn)定的排序算法
/* * 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; } 謝謝大家的閱讀本文,希望能幫助到大家,謝謝大家對本站的支持!
新聞熱點
疑難解答