冒泡排序算法（随机生成的整数）

原创于 2018-10-25 16:00:20 发布 · 1k 阅读

4 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并通过Java代码详细展示了如何生成包含10个随机整数的数组，以及如何使用冒泡排序对其进行升序排列。文章提供了完整的代码示例，包括生成随机数组、打印原始数组、执行冒泡排序和打印排序后的数组。

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

package day05;
//冒泡排序算法
public class BubbleSort {
	public static void main(String[] args) {
		/*
		 * 要求:
		 * 1.声明整型数组arr包含10个元素，
		 *   每个元素为0到99之间的随机数，
		 *   输出每个元素的值
		 * 2.冒泡方式对arr进行升序排列
		 * 3.输出arr排序后的数据
		 */
		int[] arr = new int[10];
		for(int i=0;i<arr.length;i++){
			arr[i] = (int)(Math.random()*100);
			System.out.println(arr[i]);
		}
		for(int i=0;i<arr.length-1;i++){ //控制轮数
			for(int j=0;j<arr.length-1-i;j++){ //控制次数
				if(arr[j]<arr[j+1]){ //每次都是和它的下一个元素比
					int t = arr[j]; //满足条件则交换
					arr[j] = arr[j+1];
					arr[j+1] = t;
				}
				//若前数大于后数则交换，保证前数小于后数(升序)
				//若前数小于后数则交换，保证前数大于后数(降序)
			}
		}
		
		System.out.println("排序后:");
		for(int i=0;i<arr.length;i++){
			System.out.println(arr[i]);
		}
	}
}