基本思想:
(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]);
}
}
}