夏令营第一题

冒泡排序

冒泡排序思想：

通过无序区中相邻记录关键字间的比较和位置交换，使关键字最小的记录如气泡一般逐渐往上浮直至水面。
整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之上，使得经过一趟冒泡排序后，关键字最小的记录到达最上端，再在剩下的记录中找关键字最小的记录，并把它换在第二个位置上，以此类推，直到所有记录都有序为止。

package demo01;//建立一个名为demo01的包

import java.util.Scanner;

public class Test01 {   //建立一个名为Test01的类

    public static void main(String[] args) {
        int a[] = new int[10];//声明一个一维数组并且分配内存空间
        Scanner cin = new Scanner(System.in);//调用输入的类
        for (int i = 0; i < 10; i++) {
            a[i] = cin.nextInt();//输入10个整数并且存到一维数组中
        }
        int t = 0;

        for (int i = 0; i < 9; i++) {
            for (int j = i + 1; j < 10; j++) {
                if (a[j] < a[i]) {//当前一个数比后一个数更大就进行交换
                    t = a[i];
                    a[i] = a[j];
                    a[j] = t;
                }
            }
        }


        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);//输出这10个数
        }
        cin.close();
    }

}