JAVA冒泡排序从小到大和从大到小详细过程
JAVA冒泡排序从小到大和从大到小详细过程
1.从小到大的冒泡排序
for(int i=0;i
{
for(int j=0;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
i<4,j<4
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
i<4,j<3
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
i<4,j<2
i=2 (第三趟,3个数两两比较2次,可确定一个最大数,剩2个数)
j=0 则排序后为:4 5 3 6 7
j=1 则排序后为:4 3 5 6 7
i<4,j<1
i=3 (第四趟,2个数两两比较1次,可确定一个最大数,剩1个数,为最小数)
j=0 则排序后为:3 4 5 6 7
2.从大到小的冒泡排序
for(int i=0;i
{
for(int j=0;j
{
if(a[j]
{
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
(1)i<4,j<4
i=0 (第一趟,5个数两两比较4次,可确定一个最小数,剩4个数)
j=0 则排序后为:6 4 5 7 3
j=1 则排序后为:6 5 4 7 3
j=2 则排序后为:6 5 7 4 3
j=3 则排序后为:6 5 7 4 3
(2)i<4,j<3
i=1 (第二趟,4个数两两比较3次,可确定一个最小数,剩3个数)
j=0 则排序后为:6 5 7 4 3
j=1 则排序后为:6 7 5 4 3
j=2 则排序后为:6 7 5 4 3
(3)i<4,j<2
i=2 (第三趟,3个数两两比较2次,可确定一个最小数,剩2个数)
j=0 则排序后为:7 6 5 4 3
j=1 则排序后为:7 6 5 4 3
(4)i<4,j<1
i=3 (第四趟,2个数两两比较1次,可确定一个最小数,剩1个数,为最大数)
j=0 则排序后为:7 6 5 4 3
完整代码及运行结果:
package sort;
public class bubleSort
{
public static void main(String args[])
{
int a[]={6,4,5,7,3};
System.out.println("排序前的数组为:");
for(int i=0;i
{
System.out.print("a["+i+"]="+a[i]+" ");
}
System.out.println();
System.out.println("从小到大冒泡排序后的数组为:");
for(int i=0;i
{
for(int j=0;j
{
if(a[j]>a[j+1])//如果前一位大于后一位,则交换,大的数排在后面
{
int temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}
for(int i=0;i
{
System.out.print("a["+i+"]="+a[i]+" ");
}
System.out.prin