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

来源:互联网 发布:java url encode 编辑:程序博客网 时间:2024/05/21 09:22
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]);    }}运行结果 :