Java冒泡排序
2016-10-28 01:03
316 查看
要求:随机生产一个5-10长度的随机数组,并给数组元素随机产生0-100之间的随机数,用冒泡排序从小到大排序!
public class Test1 { public static void main(String[] args) { //1.随机生成一个5-10长度的数组a int[] a=new int[5+new Random().nextInt(6)]; //2.随机0-100整数,遍历数组 for(int i=0;i<=a.length-1;i++){ a[i]=new Random().nextInt(101); } //调用数组toString()方法打印未排序数组 System.out.println(Arrays.toString(a)); System.out.println("=============================="); //3.冒泡排序数组 for(int i=0;i<a.length;i++){ boolean g=false; for(int j=a.length-1;j>i;j--){ if(a[j]<a[j-1]){ int c=a[j]; a[j]=a[j-1]; a[j-1]=c; g=true; } } if(!g) break; } System.out.println(Arrays.toString(a)); } }