冒泡排序思路

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

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

转载于:https://www.cnblogs.com/cm039/p/10510106.html