public class Main
{
public static void Bubblesort(int[]a)
{
int i,j;
int temp;
int n=a.length;
boolean IsSwap;
for(i=0;i<n-1;i++)//i是控制循环次数
{
IsSwap=false;
for(j=0;j<n-1-i;j++)//a[j]和a[j+1] j+1<=n-1,所以j<=n-2
{
if(a[j]>a[j+1])
{ temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
IsSwap=true;
}
}
if(IsSwap==false)
break;//提前结束冒泡排序
}
}
public static void main(String[] args) {
int[] a=new int[10];
int i;
for(i=0;i<a.length;i++)
a[i]=(int)(Math.random()*100)+1;
System.out.println("排序之前:");
for(int data:a)
System.out.print(data+" ");
System.out.println();
Bubblesort(a);
System.out.println("排序之后:");
for(int data:a)
System.out.print(data+" ");
System.out.println();
}
}