Java入门 - 数组进阶 冒泡排序

任务描述

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

相关知识

冒泡排序

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

将序列当中的左右元素，依次比较，如果左边的元素大于右边元素则交换位置，保证右边的元素始终大于左边的元素;( 第一轮结束后，序列最后一个元素一定是当前序列的最大值;)对序列当中剩下的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 j = 0; j < arr.length-1; j++){
		for( int i = 0; i < arr.length-1; i++){
			if(arr[i] > arr[i+1]){
				int temp = arr[i];
				arr[i] = arr[i+1];
				arr[i+1] = temp;
			}
		}
		}
		System.out.println(Arrays.toString(arr));
		/********** End **********/
	}
}