JAVA冒泡排序

冒泡排序的特点：

        排序的次数为数组长度个数减1 看成外层循环

        每一层排序 能确定一个数字的位置 所以 每轮比较次数逐渐减小

        第一次确定最大 第二次确定第二大 以此类推

拿一个5个数的数组举例子

        第一轮比较4次

        第二轮比较3次.....

轮数+次数=数组长度

采用双层循环：

1.最外层控制比较的轮数

2.内层控制比较的次数

import java.util.Arrays;
public class BubbleSort {
    public static void main(String[] args) {
        //冒泡排序算法
        int arr[]={24,69,80,57,13};
        int temp=0;
        int size=arr.length;
        for(int i=0;i<size-1;i++){
            for(int j=0;j<size-1-i;j++){
                if(arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
        }
    }