试题算法提高冒泡法排序

最新推荐文章于 2021-12-10 21:01:58 发布

Vastsa

最新推荐文章于 2021-12-10 21:01:58 发布

阅读量207

点赞数

本文链接：https://blog.csdn.net/qq_35834501/article/details/106539066

版权

试题算法提高冒泡法排序

Lan 2020-03-15 21:27 50 人阅读 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 所有，欢迎分享本文，转载请保留出处！

赞赏