冒泡排序理解

乐顾

于 2022-06-29 21:57:06 发布

阅读量78

点赞数

文章标签：大数据 java

本文链接：https://blog.youkuaiyun.com/weixin_54194900/article/details/125514917

版权

该篇博客展示了如何使用Java实现冒泡排序算法，通过键盘输入三个整数，进行从小到大的排序。博客中详细解释了冒泡排序的两个循环过程，并给出了具体的代码实现，最后以数组形式打印出排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组形式输出：

System.out.println(Arrays.toString(a));//以数组形式输出数组a

冒泡排序（Bubble sort）：核心是从第一位数依次两两比较得出大的数或者小的数，只用于数组。

冒泡排序一共会有两个循环，如果不理解两个循环的意思的话，可以通俗一点理解，第一个循环就是把前面的数拿出来，而第二个循环则是把拿出来的数与数组里面剩下的数作比较。

eg:

package sixhomework;
import java.util.Scanner;
public class work16 {
	public static void main(String[] args) {
		/*
		 * 从键盘输入三个整数,实现从小到大排序
		 * 分析：先输入三个数，然后比较大小
		 */
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入三个数");
		int a = scan.nextInt();
		int b = scan.nextInt();
		int c = scan.nextInt();
		int e;
		int[]d = new int[] {a,b,c};
		for(int i=0;i<d.length-1;i++) {
			for(int j=0;j<d.length-1-i;j++) {
				if(d[j]>d[j+1]) {
					e=d[j];
					d[j]=d[j+1];
					d[j+1]=e;
				}
			}
		}
		for(int i=0;i<d.length;i++) {
			System.out.println(d[i]);
		}
	}
}