利用随机生成函数,生成一段无序序列,利用冒泡排序(重要),将序列进行从小到大的排序。输出最大值,最小值。
主要实现冒泡排序!!!!!!!
import java.util.Scanner;
public class Day09 {
/* 遍历数组 */
public static void bianli(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + "、");
}
}
/* 产生随机数 */
public static int[] getRandom(int num) {
int[] arr = new int[num];
for (int i = 0; i < arr.length; i++) {
arr[i] = (int) (Math.random() * (100 - 0 + 1) + 0);
}
return arr;
}
/* 冒泡排序 */
public static int[] Bubble(int[] arr) {
for (int i = arr.length; i >= 1; i--) {
for (int j = 0; j <= i - 2; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
/*主函数*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入数组元素个数:");
int num = sc.nextInt();
int[] arr = getRandom(num);
System.out.print("随机生成的序列为:");
bianli(arr);
arr = Bubble(arr);
System.out.println();
System.out.print("排序后的序列为:");
bianli(arr);
System.out.println();
System.out.println("最大数:" + arr[arr.length - 1] + " 最小数是:" + arr[0]);
}
}