核心思想:①相邻两个数进行比较,把最大或最小的数"沉底",即放到最后的位置
②N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数
#include<stdio.h>
main()
{ int i,j,t,a[5];
for(i=0;i<5;i++)
scanf("%d",&a[i]);
for(i=0;i<4;i++) /*控制比较的轮数 */
{ for(j=0;j<4-i;j++) /*每轮比较的次数 */
if(a[j]>a[j+1])
{t=a[j+1];a[j+1]=a[j];a[j]=t; }
}
for(i=0;i<5;i++)
printf("%5d",a[i]);}