生成指定范围的随机数
通用代码:
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]);
}
}
}