冒泡排序 - 随机生成数组并对其排序

最新推荐文章于 2023-02-14 19:56:47 发布

MisterPan

最新推荐文章于 2023-02-14 19:56:47 发布

阅读量6.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：杂乱无章文章标签：冒泡排序随机数组

本文链接：https://blog.csdn.net/ihearing/article/details/21648951

杂乱无章专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于生成指定长度的随机数组并使用冒泡排序算法进行排序。程序首先提示用户输入数组长度，然后生成数组并显示原始数组和排序后的数组。

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

给定一个指定的长度，生成该长度的一个随机数组，并用冒泡排序法进行排序。

代码如下：

import java.util.Scanner;

public class SortArray {
	public static void main(String[] args) {
		//此处可添加输入异常捕获，输入一个数n，并创建长度为n的整形数组
		System.out.print("请输入数组长度:");
		Scanner scan = new Scanner(System.in);
		int inputNum = scan.nextInt(); 
		int[] sortArray = new int[inputNum];
		scan.close();
		
		//初始化数组，随机生成小于1000的整数
		for(int i=0;i<sortArray.length;i++){
			sortArray[i] = (int)(Math.random()*1000);
		}
		//输出随机生成的数组
		System.out.print("\n随机生成小于1000的数组: ");
		for(int i:sortArray){
			System.out.print(i+",");
		}
		//冒泡排序算法
		for(int i=1;i<sortArray.length;i++)
			for(int j=0;j<sortArray.length-i;j++){
				if(sortArray[j]>sortArray[j+1]){
					int t = sortArray[j];
					sortArray[j] = sortArray[j+1];
					sortArray[j+1] = t;
				}
			}
		//输出排序后的数组
		System.out.print("\n\n从小到大排序后的数组: ");
		for(int i:sortArray){
			System.out.print(i+",");
		}
	}
}

测试结果：