Java 數組 排序實例--起泡法
阿新 • • 發佈:2018-10-13
tmp 倒數 就是 開始 code spa 數組長度 -i 二次
起泡法是從一端開始比較的,第一次循環就是把最大數放到最後一個位置,第二次循環就是把第二最大數放 到倒數第二位置。整個過程就像燒開水一樣,較小值像水中的氣泡一樣逐趟往上冒,每一趟都有一塊“最大”
的石頭沈到水底。
4 21 0 -12 -3
第一次 4 0 -12 -3 21
第二次 0 -12 -3 4 21
第三次 -12 -3 0 4 21
第四次 -12 -3 0 4 21
package com.xuyigang1234.chp01; public class Demo7 { public static void main(String[] args) {int arr[] = {4,21,0,-12,-3}; //外層循環次數 = 數組長度-1 for(int i=0;i<arr.length-1;i++) { int tmp; //交換次數 = 總循環次數-第i次循環 for(int j=0;j<arr.length-1-i;j++) { //如果前面的數大於後面的數,則交換數據 if(arr[j]>arr[j+1]) { tmp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=tmp; } } } //排序完後,遍歷數組 for(int i:arr) { System.out.print(i+"\t"); } } }
Java 數組 排序實例--起泡法