冒泡排序-----Java/C

基本思想：

（1) 两两相邻元素依次进行比较, 让值较大的结点往下移(下沉)，让值较小的结点往上移(上冒)。 (2) 在整个排序过程中，最多执行(n-1)趟。但执行的遍数可能少于(n-1)，这是因为在执行某一遍的各次比较没有出现数据交换时，就不用进行下一趟比较。

从键盘上输入5个数，将他们进行升序重新输出

思路；进行第一趟排序步骤

   i=1        if（a[0]>a[1]){ t=a[0];   a[0]=a[1];  a[1]=t;} 则a[1]是前两位的最大值，

               if（a[1]>a[2]){ t=a[1];   a[1]=a[2];  a[2]=t;} 则a[2]是前三位的最大值，

               if（a[2]>a[3]){ t=a[2];   a[2]=a[3];  a[3]=t;} 则a[3]是前四位的最大值，

               if（a[3]>a[4]){ t=a[3];   a[3]=a[4];  a[4]=t;} 则a[4]是前五位的最大值。

第一趟，for(j=0;j<=3；j++）//  j<4    j=5-i

第二趟（省去a[4],排前4位） for(j=0;j<=2;j++)

................

第四趟for（j=0;j<=0;j++)

可以得出当i=1时，j=3=5-i-1;  i=2时，j=2=5-i-1           

#include "stdio.h"
int  main()
{int a[5],i,j,t;
for(i=0;i<5;i++)
scanf("%d",&a[i]);
for(i=1;i<5;i++)
{for(j=0;j<5-i;j++) //for(j=0;j<=5-i-1;j++)
if(a[j]>a[j+1])
{t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
printf("排放后的结果:\n");
for(i=0;i<5;i++)
printf("%4d",a[i]);
 
}

public static void main(String[] args) {
        int a[]={23,45,67,89,90,87,32,1,12,7};
        System.out.println("排序前的情况");
        for(int i=0;i<a.length;i++){
            System.out.println("a["+i+"]=" + a[i]);
        }
        
        int temp=0;
        for(int i=1;i<a.length;i++){//一共比较多少趟
            for(int j=0;j<=a.length-1-i;j++){//每趟比较多少次//j<a.length-i
                if(a[j]>a[j+1]){
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
                }

            }
        System.out.println("排序后的情况");
        for(int i=0;i<a.length;i++){
            System.out.print("a["+i+"]=" + a[i]);
        }

    }
    }