试题 算法提高 冒泡法排序

 Lan   2020-03-15 21:27   104 人阅读  0 条评论
资源限制
时间限制: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]+" ");
		}
	}

}


本文地址:https://www.lanol.cn/post/50.html
版权声明:本文为原创文章,版权归 Lan 所有,欢迎分享本文,转载请保留出处!

 发表评论


表情

还没有留言,还不快点抢沙发?