冒泡排序

来源:互联网 发布:加拿大 留学 专业 知乎 编辑:程序博客网 时间:2024/06/05 14:30
/***冒泡排序*/import java.util.Scanner;//导包class  Sort{    static int[] a = new int[5];//定义五个元素的静态数组    //冒泡法    static void bubbleSort(int[] a){//有一个参数的方法        int temp;//定义temp        for(int i = 0;i < a.length -1;i++){//进行n-1轮的判断            for(int j = 0;j <a.length - i - 1;j++){//每轮进行比较的次数减少                if(a[j]>a[j+1]){//相邻的元素之间进行比较                    temp = a[j];//符合条件后进行互换                    a[j] = a[j+1];//把j+1个元素赋值给第j个元素                    a[j+1] = temp;//把temp赋值给j+1个元素                }            }        }    }    public static void main(String[] args)     {        System.out.println("给数组输入值");//输出语句        Scanner input = new Scanner(System.in);//控制台输入        for(int i = 0;i < a.length;i++){//n-1轮            a[i] = input.nextInt();//获取控制台的输入        }        bubbleSort(a);//调用冒泡方法        System.out.println("数组打印");//输出语句        for(int e : a){//对数组进行遍历            System.out.println(e+"");//输出语句        }    }}
0 0
原创粉丝点击