java 數據構造 冒泡排序完成代碼

java 數據構造 冒泡排序完成代碼。本站提示廣大學習愛好者：（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; 
 }

 

 感謝年夜家的浏覽本文，願望能贊助到年夜家，感謝年夜家對本站的支撐！