java冒泡排序

最新推荐文章于 2025-07-25 15:17:05 发布

Will__Liang

最新推荐文章于 2025-07-25 15:17:05 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java 算法数据结构

本文链接：https://blog.youkuaiyun.com/Will__Liang/article/details/120074716

Java 专栏收录该内容

20 篇文章

订阅专栏

这篇博客详细介绍了冒泡排序的基本原理和实现过程。通过4轮排序将5个元素从小到大排列，每轮确定一个数的最终位置，若前一个数大于后一个数则交换它们。示例代码清晰地展示了冒泡排序的内部逻辑，并在每轮排序后打印当前状态。

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

1.一共有5个元素
2.一共进行了4轮排序，可以看成是外层循环
3.每1轮排序可以确定一个数的位置，比如第1轮排序确定最大数，第2轮排序确定第2大的数的位置，以此类推
4.当进行比较时，如果前面的数大于后面的数，就交换
5.每轮比较在减少 4 –> 3 –> 2 –> 1

public class BubbleSort{
	public static void main(String[] args) {
		//冒泡排序
		int[] nums = {63,123,96,14,52};
		for(int i = 0; i < nums.length - 1; i++){
			for(int j = 0; j < nums.length - 1 - i; j++){
			//从小到大排序
				if(nums[j] > nums[j + 1]){
					int temp = nums[j + 1];
					nums[j + 1] = nums[j];
					nums[j] = temp;
				}
			}
			System.out.println("\n=====第" + (i+1) + "轮=====");
			for(int j = 0; j < nums.length; j++){			
				System.out.print(nums[j] + "\t");
			}
		}
	}
}