今天突然想自己寫下冒泡排序,沒想到憋了半天都沒想出來,原來很多看似簡單的東西,自己不參照別的挺難出來的。最後還是想出來了
貼出代碼記錄下來:
package com.baidu.www public class Bubble { public static void main(String[] args) { int[] num = { 12, 3, 15, 64, 63, 6, 87, 34 }; int temp = 0; for (int i = 0; i < num.length - 1; i++) { for (int j = i; j < num.length - 1; j++) { if (num[i] < num[j + 1]) { //此if語句作用純是爲了交換位置 temp = num[j + 1]; num[j + 1] = num[i]; num[i] = temp; } } }
System.out.print("共發生 " + count + " 次交換!排序後:"); for (int x : num) { System.out.print(x + "、"); } } }