谓冒泡排序就是从数组的第一个数开始,一次和后面的数相比,若前者大则交换顺序,直到所有大的数冒到最后,最后按照从小到大排序。
public static void main(String[] args) { int [] arr = {3,1,4,2,5}; int temp; //控制冒泡的轮数(n个数只需要n-1轮冒泡,因为n-1轮冒完,n-1个数全部都排好了,自然最后一个就不需要再冒泡了) for (int i = 0; i < arr.length-1; i++) { //arr.length-i是因为每一轮都不需要跟最后的i个相比(这i个数前面冒泡已经排好),-1是因为后面arr[j+1]索引不越界 for (int j = 0; j < arr.length-i-1; j++) { if(arr[j]>arr[j+1]){ temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } for (int i : arr) { System.out.println(i); } }