算法笔记 冒泡排序

package excel;

import java.util.Scanner;

public class doExcel {
    public static void main(String args[]){
        
        Scanner input=new Scanner(System.in);
        
        int n;
        System.out.print("input n:");
        n=input.nextInt();
        
        int num[]=new int[n];
        for(int i=0;i<n;i++){
            num[i]=input.nextInt();
            
        }
        
        
        for(int i=0;i<n-1;i++){
            for(int j=0;j<n-1-i;j++){
                if(num[j]>num[j+1]){
                    int c=0;
                    c=num[j+1];
                    num[j+1]=num[j];
                    num[j]=c;
                }
                
            }
            
        }
    
        for(int i=0;i<n;i++){
            System.out.print(num[i]+" ");
        }
        
        
        
    }
}