冒泡排序 题目

JAVA51 冒泡排序

描述

有一个长度为7的无序数组，按照从小到大的顺序排序后输出。

输入描述：

数组中的数据

输出描述：

数组中数据排序后输出

示例:

输入：13 11 9 7 5 3 1
输出：1 3 5 7 9 11 13

 

分析：

N个数字两排序
两两相比小靠前
外层循环N-1
内层循环N-1-i

 

代码：

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int[] arr = new int[7];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = scanner.nextInt();
        }
        scanner.close();

        //write your code here......
        int temp;
        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]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }

        for (int k = 0; k < arr.length; k++) {
            System.out.print(arr[k]+" ");
        }
    }
}