Java学习---冒泡排序

本文介绍了一个简单的冒泡排序算法实现过程。通过一个整数数组的例子展示了排序前后的数组状态,并详细解释了排序过程中每一步的变化。

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

public class BubbleSort{
	public static void main(String[] args){
		int[] a={10,23,6,82,53,9,49};
		System.out.println("The array before sorting is:");
		printArray(a);
		System.out.println("");
		System.out.println("The order of the sorting is:");
		doSort(a);
	}
	public static void printArray(int[] b){
		for(int i=0;i<b.length;i++){
			System.out.print(" "+b[i]);
		}
	}
	public static void doSort(int[] b){
		int temp;
		for(int i=b.length;i>0;i--){
			for(int j=1;j<i;j++){
				if(b[j-1]>b[j]){
					temp=b[j-1];
					b[j-1]=b[j];
					b[j]=temp;
				}
			}
			printArray(b);
			System.out.println("");
		}
	}
}

### Java 数组进阶与冒泡排序实现 #### 创建并初始化数组 为了处理动态输入的数据,可以利用 `Scanner` 类读取用户输入来定义数组大小及其元素。这使得程序能够灵活应对不同长度的输入序列。 ```java import java.util.Scanner; public class ArrayAdvanced { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 动态创建整型数组 int size = sc.nextInt(); int[] arr = new int[size]; // 输入数组元素 for (int i = 0; i < arr.length; ++i){ arr[i] = sc.nextInt(); } ``` #### 冒泡排序逻辑 通过双循环结构遍历整个数组,在内层循环中比较相邻两个数,并按照从小到大顺序交换它们的位置直到所有元素都被正确排列为止[^1]。 ```java // 开始冒泡排序部分 for (int outer = 0; outer < arr.length - 1; ++outer) { boolean swapped = false; for (int inner = 0; inner < arr.length - 1 - outer; ++inner) { if (arr[inner] > arr[inner + 1]) { // 如果前一项大于后一项,则互换两者位置 int temp = arr[inner]; arr[inner] = arr[inner + 1]; arr[inner + 1] = temp; swapped = true; } } // 若某一轮次未发生任何交换操作说明已经有序可提前结束 if (!swapped) break; } ``` #### 输出结果 当排序完成后,可以通过调用 `System.out.println()` 方法配合 `Arrays.toString()` 函数打印最终的结果给用户查看。 ```java import java.util.Arrays; ... // 打印排序后的数组 System.out.println(Arrays.toString(arr)); ... ``` 上述代码实现了完整的基于控制台的应用程序,它接收一系列由空格分隔开来的正整数值作为输入参数,接着对其进行升序排列并将得到的新列表展示出来[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值