国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Java > 正文

java 數據結構 冒泡排序實現代碼

2019-11-26 13:47:02
字體:
來源:轉載
供稿:網友

冒泡(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;  } 

 謝謝大家的閱讀本文,希望能幫助到大家,謝謝大家對本站的支持!

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 陕西省| 连城县| 筠连县| 封丘县| 集安市| 潼关县| 田阳县| 泽普县| 内江市| 稷山县| 江川县| 昌邑市| 泾川县| 平乡县| 岑溪市| 德保县| 清水河县| 杭锦旗| 乐都县| 淮滨县| 安龙县| 唐河县| 阿克| 丹寨县| 白水县| 手游| 南昌市| 长泰县| 禹州市| 建平县| 师宗县| 荥阳市| 平原县| 江西省| 喀什市| 南漳县| 罗定市| 乃东县| 遵义县| 樟树市| 克什克腾旗|