冒泡排序从大到小java_JAVA冒泡排序从小到大和从大到小详细过程.doc

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