冒泡

冒泡排序:两两比较，然后交换位置

第一轮:找到最大的元素，换到最后。

第二轮:上一轮的大者就不用参与了，在剩余的元素中接着比较和交换。

​ ......

如果数组中有n个元素，进行n-1轮即可。

代码如下:

int[] arr={9,8,7,6,5};
for(int i=0;i<arr.length-1;i++){
    for(int j=0;j<arr.length-1-i;j++){
        if(arr[j]>arr[j+1]){
            int temp=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=temp;
        }
    }
}
System.out.println(Arrays.toString(arr));