关于Java指定范围内生成随机数并进行排序

生成指定范围的随机数

通用代码：

Random rand = new Random();
rand.nextInt(所有取值范围内的总个数)+最小取值;

要注意的是：
1、rand.nextInt(100) 获得的值是区间 [0, 99]，或者说是这样的[0, 100)
2、获得随机两位整数，代码写成：rand.nextInt(90) + 10;
3、获得随机三位整数，代码写成：rand.nextInt(900) + 100;

把这些随机数塞进数组里再进行排序

冒泡排序：
原理：
共有n个数，从第一个数开始依次对后面的数进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和换位后，最大数将位于第n位；然后对（n-1）个数进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止。

例题：
随机生成[0,100)内的n个整数存储在数组中，然后用起泡排序法对数组中的元素进行排序后再次输出。

import java.util.Random;
import java.util.Scanner;

public class maopao {
	public static void main(String[] args) {
		int n,temp;
		Scanner in = new Scanner(System.in);
		System.out.print("输入想输出多少个随机数：")
		n = in.nextInt();	
		int[] arr = new int[n];
		
		Random rand = new Random();
		System.out.println("输出"+n+"个随机数：");
		for(int i=0;i<n; i++) {
		 	arr[i] = rand.nextInt(100);
		}
		for(int i=0;i<n;i++) {
			System.out.println(arr[i]);
		}
		System.out.println(" ");
		
		//冒泡排序
		System.out.println("冒泡排序从小到大输出：");
		for(int j=0;j<arr.length-1;j++) {
			//外层循环排序的趟数
			for(int k=0;k<arr.length-j-1;k++) {
				//内层循环一趟内的次数
				if(arr[k]>arr[k+1]) {
					temp = arr[k+1];
					arr[k+1] = arr[k];
					arr[k] = temp;			//交换
					}
				}
			}
		for(int i=0;i<arr.length;i++) {
			System.out.println(arr[i]);
		}
	}
}

选择排序：
原理：
n个数，经过第一轮比较后得到最小的数与第一个数的位置进行交换；接着对其他数进行第二轮比较，得到的最小的数与在第二位的数位置交换；重复该过程。

例题：
随机生成[10,30)内的n个整数存储在数组中，然后用选择排序法对数组中的元素进行排序后再次输出。

import java.util.Random;
import java.util.Scanner;
public class xuanze {
	public static void main(String[] args) {
		int n,temp;
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		int[] arr = new int[n];
		
		//生成随机数并放在数组中
		for(int i=0;i<n;i++) {
			Random rand = new Random();
			arr[i] = rand.nextInt(20)+10;
		}
		
		System.out.println("输出"+n+"个随机数：");
		for(int i=0;i<n;i++){
			System.out.println(arr[i]);
		}
		
		System.out.println("选择排序从小到大输出：");
		//选择排序
		for(int j=0;j<arr.length-1;j++) {
			//外层循环是几个数
			for(int k=j+1;k<arr.length;k++) {
				//内层循环是次数
				if(arr[j]>arr[k]) {
					temp = arr[k];
					arr[k] = arr[j];
					arr[j] = temp;
				}
			}
		}
		for(int i=0;i<arr.length;i++) {
			System.out.println(arr[i]);
		}
	}
}