冒泡程序:给出一组随机数组,按照升序排列,得到新的数组。
思路
假设拿出第一个数a[0],与第二个数a[1]比较,若a[0]>a[1],将a[0]赋给temp保存a[0],a[1]赋给a[0],a[1]赋给temp。以此类推。
public static void main(String[] args) {
// TODO Auto-generated method stub
int []a=new int [6]; //定义一个数组,6个元素
Random rd=new Random();
for(int i =0;i<a.length;i++) {
a[i]=rd.nextInt(100)+1; //将数组随即赋值
}
System.out.println(Arrays.toString(a)); //得到一个随机数组
for(int i=0;i<a.length-1;i++) {
for(int j=0;j<a.length-i-1;j++) {
if(a[j]>a[j+1]) {
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(a));
}
结果如下:
p:第一个为随机数组,第二个为排列后数组。
如有不足,请指出。