冒泡排序实例

System.out.println("原始顺序：");
int []sa = new int[]{49,38,98,54,76,13,27,1};
for(int t:sa)
{
System.out.print(t+" ");
}
System.out.println();
int m=0;
for(int j=0;j<sa.length-1;j++)//循环次数  0~6
{
for(int i=0;i< sa.length-1-j;i++)//前后比较循环  0~6   //-j表示每循环一次就已经排出最大值，-j可以减少计算机循环计算次数
{
if(sa[i] > sa[i+1])//比较前后元素的大小顺序
{
int b=sa[i];//临时存放
sa[i]=sa[i+1];
sa[i+1]=b;
}
m++;
}
System.out.println((j+1)+"次循环：");   //j+1是因为数组默认是从0开始
for(int t:sa)
{
System.out.print(t+" ");
}
System.out.println();
}
System.out.println("共"+m+"次循环");