当前位置:网站首页 > 更多 > 编程开发 > 正文

[算法刷题] 试题 算法提高 冒泡法排序

作者:CC下载站 日期:2020-03-15 00:00:00 浏览:50 分类:编程开发

资源限制时间限制:1.0s 内存限制:512.0MB  输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内。样例输入1 3 6 8 2 7 9 0 4 5样例输出0 1 2 3 4 5 6 7 8 9
importjava.util.*;
publicclassmaopaopaixu{

	/**
	*@paramargs
	*试题算法提高冒泡法排序
	*/
	publicstaticvoidmain(String[]args){
		//TODOAuto-generatedmethodstub
		Scannersc=newScanner(System.in);
		int[]list=newint[10];
		for(inti=0;i<10;i++){
			list[i]=sc.nextInt();
		}
		inttemp=0;
		for(inti=1;i<10;i++){
			for(intj=0;j<10-i;j++){
				if(list[j]>list[j+1]){
				//大小判断交换,如需调换顺序只需改>为<
					temp=list[j];
					list[j]=list[j+1];
					list[j+1]=temp;
				}
			}
		}
		for(inti=0;i<list.length;i++){
			System.out.print(list[i]+"");
		}
	}

}


您需要 登录账户 后才能发表评论

取消回复欢迎 发表评论:

关灯