- 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);
- }
- }
来源: http://www.bubuko.com/infodetail-2983826.html