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

首頁 > 學院 > 開發設計 > 正文

簡單的冒泡排序06

2019-11-08 02:35:16
字體:
來源:轉載
供稿:網友

所謂的冒泡排序其實很簡單,我們自己比較的時候也是拿著第一個數和剩余所有數進行逐一比較,得到最小或者最大的數。再拿第二個數進行比較......

假如有5個數,我們自己比較的話比較四輪就會出現結果,所有外層循環我們定義:

假定有一個數組a

  for(int i=a.length-1;i>0;i--):a.length就是數組的個數值,這就始終控制我們比較的輪數比數組中數字的個數少1

進入當前輪次

   我們會拿數一個一個的去進行比較,但是需要注意的是我們每一輪都會在剩余數組中挑出最小或者最大的那個,因此我們循環的次數也就每次都比之前少1次。

for(int j=0;j<i;j++) 因為我們定義的i輪數正好是遞減的。

這就達到了循環次數的控制。

接下來我們只需要進行數字交換即可。

這個時候我們可以參考如何讓兩個杯子中的水進行交換,我們當然就需要再找一個空杯子,因此在內部定義一個臨時變量即可進行交換。

具體代碼如下:

public static void m1(int []a){for(int i=a.length-1;i>0;i--){for(int j=0;j<i;j++){if(a[j]>a[j+1]){int trans=a[j];  a[j]=a[j+1];  a[j+1]=trans;}}}int i=1;for (int x : a) {System.out.PRintln("第 "+i+"個數是"+x);i++;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 成都市| 萍乡市| 泰兴市| 石景山区| 昌图县| 玉田县| 汝阳县| 普兰店市| 乐亭县| 合作市| 怀远县| 兴宁市| 台南县| 满洲里市| 仁布县| 岐山县| 安溪县| 潼南县| 蒲江县| 南京市| 金华市| 鄂州市| 徐闻县| 江西省| 常山县| 桐梓县| 镶黄旗| 洛浦县| 夏津县| 松桃| 女性| 灵川县| 永修县| 永城市| 泸水县| 西充县| 金门县| 布拖县| 本溪| 霞浦县| 汝城县|