当前位置 博文首页 > chenchw的博客:闲来无事写个冒泡

    chenchw的博客:闲来无事写个冒泡

    作者:[db:作者] 时间:2021-07-20 12:44

    ?下面是升序

    import java.util.Scanner;
    public class Change{
    	public static void main(String[] args){
    	Scanner myScanner = new Scanner(System.in);
    	// 定义一个数组
    	int[] bubble = {1,25,11,36,68,95,26};
    	int temp;
    	// 开始冒泡
    	for (int i = 0;i < bubble.length - 1;i++ ) {
    		for (int j = 0;j < bubble.length - 1 - i ;j++ ) {
    			if (bubble[j] > bubble[j +1]) {
    				
    				temp = bubble[j];
    				bubble[j] = bubble[j + 1];
    				bubble[j + 1] = temp;
    			}
    		}
    	}
    
    
    	for (int i = 0;i < bubble.length ;i++ ) {
    	System.out.print(bubble[i] + " ");
    		
    	}
    	
        }
    }
    
    

    ?

    次数? 异常? 越界

    下面是降序

    import java.util.Scanner;
    public class Change{
    	public static void main(String[] args){
    	Scanner myScanner = new Scanner(System.in);
    	// 定义一个数组
    	int[] bubble = {1,25,11,36,68,95,26};
    	int temp;
    	// 开始冒泡
    	for (int i = 0;i < bubble.length - 1;i++ ) {
    		for (int j = 0;j < bubble.length - 1 - i ;j++ ) {
    			if (bubble[j] < bubble[j + 1]) {
    				
    				temp = bubble[j];
    				bubble[j] = bubble[j + 1];
    				bubble[j + 1] = temp;
    			}
    		}
    	}
    
    
    	for (int i = 0;i < bubble.length ;i++ ) {
    	System.out.print(bubble[i] + " ");
    		
    	}
    	
        }
    }
    
    

    只是一个符号的差距,在交换变量的时候,我们只需要知道是升序还是降序,将大的赋值给临时变量还是小的赋值给临时变量,再将其放在前面还是后面即可。

    cs