国产探花免费观看_亚洲丰满少妇自慰呻吟_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++;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 南木林县| 泊头市| 忻城县| 阳城县| 石景山区| 治多县| 柳江县| 永寿县| 万宁市| 漳平市| 苍溪县| 平武县| 兴安县| 鹤庆县| 三明市| 马边| 绵竹市| 天津市| 全椒县| 新源县| 云龙县| 黑龙江省| 吴旗县| 龙川县| 平谷区| 黔西| 博乐市| 铜梁县| 天祝| 河北区| 赤城县| 潍坊市| 栾川县| 商水县| 黎川县| 宁国市| 屏山县| 镇巴县| 宁晋县| 佛冈县| 佛冈县|