冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的原理，并提供了完整的Java代码实现。通过逆序比较和交换，冒泡排序能逐步将数组中的元素按大小顺序排列。

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

冒泡排序代码实现

public static void BubbleSort(int arr[]) {
		for(int i = arr.length-1 ; i>0 ; i--) {  //比较次数
			int temp = 0 ;
			int num = 0 ;  //判断是否有交换记录
			for(int j = 0 ; j < i ; j++)  {//逆序比较
				if(arr[j] > arr[j+1]) {
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					num++;
				}
			}
			System.out.println("第" + (arr.length-i)+"次排序： ");
			for(int m:arr) {
				System.out.print(m+"  ");
			}
			System.out.println("\n");
			if(num == 0) break;
		}
	}