数组冒泡排序java_用Java语言的int数组进行冒泡排序

frece

public class BubbleSort  {

static int[] intArr = {2,9,7,6,5,3,8,4,0,1};

public static void main(String[] args) {

System.out.print("原数组       : ");

printArr(intArr);

for (int i = 0; i 

for (int j = 0; j 

//把小的值交换到后面,从小到大排序， 若改成 

if(intArr[j] > intArr[j + 1]){

int temp = intArr[j];

intArr[j] = intArr[j + 1];

intArr[j + 1] = temp;

}

}

System.out.print("第" + (i + 1) + "次排序：");

printArr(intArr);

}

}

//输出数组查看结果

public static void printArr(int[] arr){

for (int i = 0; i 

System.out.print(arr[i] + ", ");

}

System.out.println();

}

}重点： 循环两次， 外层循环数为数组总数 - 1  (intArr.length - 1)， 内层循环次数为外层循环次数-当前外层循环次数  (intArr.length - 1 - i)，比较相邻的元素。如果第一个比第二个大，就交换他们两个。