用java写一个对数组进行冒泡排序法

xiaochenxiaoren

于 2017-03-13 13:04:09 发布

阅读量2.1w

点赞数 4

CC 4.0 BY-SA版权

分类专栏： Java学习笔记

本文链接：https://blog.youkuaiyun.com/xiaochenxiaoren/article/details/61916014

Java学习笔记专栏收录该内容

8 篇文章

订阅专栏

本文提供了一个使用Java实现的冒泡排序示例代码，演示了如何通过冒泡算法对整数数组进行排序，并在每轮排序后输出当前数组状态，便于理解排序过程。

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

程序代码

import java.util.Scanner;

public class MyFun2 {

	public static void main(String[] args) {
		int[] arr = { 9, 8, 3, 5, 2 };
		System.out.print("冒泡排序前  ：");
		printArray(arr); // 打印数组元素
		bubbleSort(arr); // 调用排序方法
		System.out.print("冒泡排序后  ：");
		printArray(arr); // 打印数组元素
	}
	// 定义打印数组方法
	public static void printArray(int[] arr) {
		// 循环遍历数组的元素
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " "); // 打印元素和空格
		}
		System.out.print("\n");
	}
	// 定义对数组排序的方法
	public static void bubbleSort(int[] arr) {
		// 定义外层循环
		for (int i = 0; i < arr.length - 1; i++) {
			// 定义内层循环
			for (int j = 0; j < arr.length - i - 1; j++) {
				if (arr[j] < arr[j + 1]) { // 比较相邻元素
					// 下面的三行代码用于交换两个元素
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
			System.out.print("第" + (i + 1) + "轮排序后：");
			printArray(arr); // 每轮比较结束打印数组元素
		}
	}
}

输出结果