任务描述
本关任务:使用冒泡排序实现数组的升序排序(从小到大)。
相关知识
冒泡排序
看完上图,相信你已经能明白冒泡排序的原理了。
将序列当中的左右元素,依次比较,如果左边的元素大于右边元素则交换位置,保证右边的元素始终大于左边的元素;( 第一轮结束后,序列最后一个元素一定是当前序列的最大值;)对序列当中剩下的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 **********/
}
}