排序算法：冒泡算法

原创于 2021-07-24 18:04:37 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

3 篇文章

订阅专栏

该博客展示了如何使用Java编程实现冒泡排序算法，并生成一组随机数进行排序演示。程序首先初始化一个整型数组，填充100以内的随机数，然后通过冒泡排序算法将数组元素按升序排列。每轮排序后，程序会打印当前轮次的排序结果。最后输出'over'标志结束。

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

package utils;

public class MyFirst {
	static final int SIZE=10;
	
public static void bubble(int[] arr){
	int temp;
	for(int i=1;i<arr.length;i++){
		for(int j=0;j<arr.length-i;j++){
			if(arr[j]>arr[j+1]){
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
		
		System.out.print("第"+i+"结果:");
		for(int k=0;k<arr.length;k++){
			System.out.print("   "+arr[k]);
			
		}
		System.out.print("\n");
	}
}

public static void main(String[] s){
	int[] shu=new int[SIZE];
	int i;
	for(i=0;i<SIZE;i++){
		shu[i]=(int)(100+Math.random()*(100+1));
		System.out.print("  "+shu[i]);
	}
	System.out.print("\n");
	bubble(shu);
	
	System.out.print("over");
}
}