所谓冒泡排序就是从数组的第一个数开始,一次和后面的数相比,若前者大则交换顺序,直到所有大的数冒到最后,最后按照从小到大排序。
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);
}
}