每天一个java小程序之冒泡排序

package com.zou;

import java.util.Scanner;

/**
 * Created by zoutao on 17-12-17.
 * 冒泡排序的使用
 * 将N个整数按从小到大排序的冒泡排序法是这样工作的：
 * 从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。
 * 通过一遍扫描，则最后一个元素必定是最大的元素。
 * 然后用同样的方法对前N−1个元素进行第二遍扫描。
 * 依此类推，最后只需处理两个元素，就完成了对N个数的排序。
 *
 *
 */
public class java_PTA5 {
    public static void main(String[] args) {
        int temp;

        Scanner red =new Scanner(System.in);
        System.out.print("指定数组的长度：");
        int N =red.nextInt();
        int [] a = new int [N];
        System.out.print("依次输入数据,空格隔开：");
        for (int i = 0; i <a.length ; i++) {
            a[i]=red.nextInt();
            //System.out.print(a[i]+"\t");
        }
        //实现冒泡排序的过程.
        for (int i = 0; i < a.length-1; i++) {
            for (int j = 0; j <a.length-1-i ; j++) {
                if (a[j]>a[j+1]){
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        System.out.println("冒泡排序后的数组为：");
        /*输出排序后的组数,消除最后一个元素的空格符*/
        for (int j = 0; j <N-1; j++) {
            System.out.print(a[j]+"\t");
        }
        System.out.print(a[N-1]);
    }
}


运行结果　：