冒泡排序

package com.lz;


import java.util.Scanner;

public class Bubbling {
    public static void main(String[] args){
        //输入一组长度为m的整型数组，对其进行冒泡排序，将其按升序的顺序输出
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入数组的长度");
        int len=sc.nextInt();
        //定义一个整型数组
        int[] a=new int[len];
        System.out.println("请输入数组的值");
        for(int i=0;i<len;i++){
            a[i]=sc.nextInt();
        }
        int temp;
        /*
        冒泡排序：
        1）如果一共有N个待排数，则共需要冒泡N-1趟
        2）第1趟需要比较N-1次；第2趟需要比较N-2次，...
           第i趟需要互相比较N-i次

         */
        //对a[]数组进行冒泡排序，每次将最大的值放在数组的末端
        for(int i=0;i<len-1;i++){//外层循环控制排序的趟数
            for(int j=0;j<len-i-1;j++){//内层循环控制每趟排序数值的比较及交换
                if(a[j]>a[j+1]){
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        //对结果进行输出
        System.out.println("排序后的结果为：");
        for(int i=0;i<len;i++){
            if(i==len-1){
                System.out.println(a[i]);
            }else{
                System.out.print(a[i]+" ");
            }


        }
    }
}

运行结果