南大高级算法作业之冒泡排序

代码:

import java.util.*;

public class Main
{
    //一次冒泡
	public static void swap(int[]element,int num1,int num2){
		
		if(element[num1] > element[num2]){
			
			int temp = element[num2];
			
			element[num2] = element[num1];
			
			element[num1] = temp;
			
		}
		
		return;
		
	}
	
	public static void main (String[] args){
    	
    	Scanner scan = new Scanner(System.in);
    	
    //	int e_num = Integer.parseInt(scan.nextLine());
    	
    //	while(e_num > 0){
    		
    		int num = scan.nextInt();//元素数
    		
    		int[] element = new int[num];
    		
    		for(int i=0;i < num;i ++){
    			
    			element[i] = scan.nextInt();
    			
    		}
    		
    		for(int i = num;i > 0;i --){
    			
    			for(int j=0;j < i-1;j ++){
    			
    				swap(element,j,j+1);
    			}
    		}
    		
    		for(int i=0;i < num;i ++){
    			
    			if(i == num){
    				
    				System.out.print(element[i]);
    				
    			}else{
    			
    				System.out.print(element[i]+" ");
    			}
    		}
    	
    	//	e_num --;
    		
    //	}
    	
    }
       
}
发布了36 篇原创文章 · 获赞 2 · 访问量 2009

猜你喜欢

转载自blog.csdn.net/fumonster/article/details/102802073