排序

mac2024-02-01  44

谓冒泡排序就是从数组的第一个数开始,一次和后面的数相比,若前者大则交换顺序,直到所有大的数冒到最后,最后按照从小到大排序。

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);     }   }

最新回复(0)