java例题_28 冒泡排序

/*28 【程序 28 排序算法】 
题目：对 10 个数进行排序 
程序分析：可以利用选择法，即从后 9 个比较过程中，选择一个最小的与第一个元素交换， 下次类推，
即用第二个元素与后 8 个进行比较，并进行交换。 
*/
/*分析
 * 冒泡排序法：
 * 利用数组得到键盘上的一组数据并保存，再通过冒泡排序法得到新的数组
 * 使用两层for循环，外面一层判断排序排到哪儿了，里面一层用于遍历剩下需要排序的数
 * 
 * */

package homework;

import java.util.Scanner;

public class _28 {

    public static void main(String[] args) {
        // 从键盘得到一个包含10个整数的数组
        System.out.println("请输入一个包含10个整数的数组：");
        Scanner sc = new Scanner(System.in);
        int[] a = new int[10];
        // 利用for循环将数字存入数组a[]中
        for (int i = 0; i < a.length; i++) {
            a[i] = sc.nextInt();
        }
//        //测试数组的数据 12 123 11 2 4 1 54 65 23 10
//        for (int i = 0; i < a.length; i++) {
//            System.out.print(a[i]+" ");
//        }

        int t; // 声明一个中间量，用于交换位置是临时储存
        // 第一层，记录排序排到哪儿了
        for (int i = 0; i < a.length; i++) {

            // 第二层，遍历还需要排序的数
            for (int j = 0; j < (a.length - 1); j++) { // a.length-1是因为判断大小时的需要(下面加1了)
                if (a[j] > a[j+1]) { // 有小到大排列，若是由大到小则是<
                    // 交换位置
                    t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
//                System.out.println(i+" "+j);   //测试
            }

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

    }

}