JAVA冒泡排序从小到大和从大到小详细过程.docVIP

JAVA冒泡排序从小到大和从大到小详细过程 1.从小到大的冒泡排序 for(int i=0;ia.length-1;i++)//外层循环控制排序趟数 { for(int j=0;ja.length-1-i;j++)//内层循环控制比较次数 { if(a[j]a[j+1])//如果前一位大于后一位，则交换，大的数排在后面 { int temp=a[j+1]; a[j+1]=a[j]; a[j]=temp; } } } int a[]={6,4,5,7,3} 6 4 5 7 3 i4,j4 i=0 (第一趟，5个数两两比较4次，可确定一个最大数，剩4个数) j=0 则排序后为：4 6 5 7 3 j=1 则排序后为：4 5 6 7 3 j=2 则排序后为：4 5 6 7 3 j=3 则排序后为：4 5 6 3 7 i4,j3 i=1 (第二趟，4个数两两比较3次，可确定一个最大数，剩3个数) j=0 则排序后为：4 5 6 3 7 j=1 则排序后为：4 5 6 3 7 j=2 则排序后为：4 5 3 6 7 i4,j2 i=2 (第三趟，3个数两两比较2次，可确定一个最大数，剩2个数) j=0 则排序后为：4 5 3 6 7 j=1 则排序后为：4 3 5 6 7 i4,