Java编程基础 —— 数组的冒泡排序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/dyw_666666/article/details/82796852

引入scanner输入10个数。

实现数组的冒泡排序。

    package temp;
    import java.util.Scanner;
     
    public class BubbleSort {
    public static void main(String[] args) {
    	Scanner scan = new Scanner(System.in);
        int[] arr = new int[10];
        for(int i=0; i<arr.length; i++) {
        	arr[i] = scan.nextInt();
        }
        for(int i=0; i<arr.length-1; i++) {
    		//定义内层循环
    		for(int j=0; j<arr.length-i-1; j++ ) {
    			if(arr[j]>arr[j+1]) {	//比较相邻元素
    				//下面的三行代码用于交换两个元素
    				int temp = arr[j];
    				arr[j] = arr[j+1];
    				arr[j+1] = temp;
    			}
    		}
    	}
        for(int i=0; i<arr.length; i++) {
        	System.out.println(arr[i]+""); //打印元素和空格
        }
        scan.close(); 
    }    
}

猜你喜欢

转载自blog.csdn.net/dyw_666666/article/details/82796852
今日推荐