现在的位置: 首页 > 综合 > 正文

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

2018年05月14日 ⁄ 综合 ⁄ 共 751字 ⁄ 字号 评论关闭


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

代码如下:

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+",");
		}
	}
}

测试结果:

抱歉!评论已关闭.