冒泡排序

冒泡排序

题目描述

从键盘上输入10个整数，用冒泡法对这10个数进行排序（由小到大）。【必须使用冒泡排序实现】

输入

以空格分隔的10个整数

输出

依次输出排好序的10个整数，每个数占一行。

样例输入

1 3 5 7 9 2 4 6 8 0

样例输出

0
1
2
3
4
5
6
7
8
9

Code

package Week6;

import java.util.Scanner;
//从键盘上输入10个整数，用冒泡法对这10个数进行排序（由小到大）。【必须使用冒泡排序实现】
public class QD {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] arr = new int[10];
        //输入十个数字
        for(int i=0;i<arr.length;i++){
            arr[i] = sc.nextInt();
        }
        //依次进行冒泡，（从小到大）
        10个数，一共需要排九次，
        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;
                }
            }
        }
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}