关闭

算法提高 ADV-70 冒泡法排序

标签: java算法蓝桥杯数据结构
98人阅读 评论(0) 收藏 举报
分类:
输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内。
样例输入
1 3 6 8 2 7 9 0 4 5
样例输出
     0 1 2 3 4 5 6 7 8 9

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int [] arr = new int[10];
		for (int i=0; i<arr.length; i++){
			arr[i] = input.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.print(arr[i]+" ");
		}
	}
}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:11819次
    • 积分:1526
    • 等级:
    • 排名:千里之外
    • 原创:148篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条