冒泡排序

mac2025-02-27  4

//冒泡排序 package game; public class two { public static void main(String[] args) { System.out.println("排序前:"); int arr[]=new int[30]; //定义一个含有30个元素的数组 for (int i = 0; i < arr.length; i++) { arr[i]=(int)(Math.random()*100)+1; //生成30个1~100之间的随机数 //if (arr[i]!=0) { //if的判断语句是一个错误方法,假设随机数中含有0,if只是让你看不到看不到0 System.out.print(arr[i]+" "); //} } for (int i = 0; i < arr.length; i++) { //遍历数组 for (int j = 0; j < arr.length-1; j++) { //注意(j < arr.length-1)是为了防止数组下标越界 if(arr[j]>arr[j+1]) { //if的判断语句 int t=arr[j]; //冒泡排序的方法,类似有啊,a,b两个常量交换数值 arr[j]=arr[j+1]; arr[j+1]=t; } } } System.out.println(); //为了让输出结果的形式更加清晰 System.out.println("排序后:"); for (int i = 0; i < arr.length; i++) { //遍历数组 System.out.print(arr[i]+" "); //输出最终的结果 } } }

结果: 1.加System.out.println(); 前 排序前: 16 65 17 6 23 94 52 59 80 67 95 20 9 78 25 90 5 17 79 86 89 76 42 52 8 15 81 31 100 40 排序后: 5 6 8 9 15 16 17 17 20 23 25 31 40 42 52 52 59 65 67 76 78 79 80 81 86 89 90 94 95 100 2.加加System.out.println(); 后

排序前: 93 34 96 20 90 39 17 6 35 64 65 39 7 68 71 63 78 2 69 65 31 48 37 80 45 21 29 77 76 94 排序后: 2 6 7 17 20 21 29 31 34 35 37 39 39 45 48 63 64 65 65 68 69 71 76 77 78 80 90 93 94 96

1> 输入随机数的时候,还可以用导包的形式,在这里就不多说了。 2>一定要注意数组下标是否越界。

最新回复(0)