今天突然想自己写下冒泡排序,没想到憋了半天都没想出来,原来很多看似简单的东西,自己不参照别的挺难出来的。最后还是想出来了
贴出代码记录下来:
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 + "、"); } } }