冒泡排序算法

任务描述

本关任务：使用冒泡排序实现数组的升序排序（从小到大）。

相关知识

冒泡排序

看完上图，相信你已经能明白冒泡排序的原理了。

将序列当中的左右元素，依次比较，如果左边的元素大于右边元素则交换位置，保证右边的元素始终大于左边的元素;( 第一轮结束后，序列最后一个元素一定是当前序列的最大值;)对序列当中剩下的n-1个元素再次执行步骤1。对于长度为n的序列，一共需要执行n-1轮比较。

在代码中实现一轮比较：

输出结果：[5, 8, 0, 2, 6, 9]

编程要求

在编辑器Begin-end处填充代码，使用冒泡排序对数组arr进行升序排序，最后输出排序之后数组arr中的数据。

测试说明

预期输入：6，9，5，8，0，2，6 预期输出：[0, 2, 5, 6, 8, 9]

预期输入：4，3，12，13，0 预期输出：[0, 3, 12, 13]

package step5;

import java.util.Arrays;
import java.util.Scanner;

public class HelloWorld {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		//动态创建数组
		int[] arr = new int[sc.nextInt()];
		for(int i = 0 ; i< arr.length ; i++){
			arr[i] = sc.nextInt();
		}
		/********** Begin **********/
		for(int i=0;i<arr.length-1;i++)
            for(int j=0;j<arr.length-i-1;j++)
                if (arr[j]>arr[j+1]){
                    int tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                }
        System.out.println(Arrays.toString(arr));
		/********** End **********/
	}
}