试题 算法提高 冒泡法排序

Lan
Lan
2020-03-15 / 0 评论 / 555 阅读 / 正在检测是否收录...
温馨提示:
本文最后更新于2020年03月15日,已超过1504天没有更新,若内容或图片失效,请留言反馈。
资源限制
时间限制: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
import java.util.*;
public class maopaopaixu {

	/**
	 * @param args
	 * 试题 算法提高 冒泡法排序
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int[] list= new int [10];
		for (int i = 0; i < 10; i++) {
			list[i]=sc.nextInt();
		}
		int temp=0;
		for (int i = 1; i < 10; i++) {
			for (int j = 0; j < 10-i; j++) {
				if (list[j]>list[j+1]) {
				        //大小判断交换,如需调换顺序只需改>为<
					temp = list[j];
					list[j] = list[j+1];
					list[j+1]=temp;
				}
			}
		}
		for (int i = 0; i < list.length; i++) {
			System.out.print(list[i]+" ");
		}
	}

}


0

评论 (0)

取消