数组的下标为0到N-1,共储存N个数,使用两个循环,第一次循环外层循环控制遍历范围为第一个数到倒数第二个数(内层循环最后一次比较是第i个数和第i+1个数比较,即倒数第二个数和最后一个数比较,所以第一次只用遍历到N-2),外层循环完成一次,范围往前移一个位置,直到所有数按顺序排好;内层循环循环依次比较大小,每次都将范围内最小的数找出,并交换到后面的位置,直到把此次遍历范围内最小的数放到此次循环遍历范围内的最后的位置。
如这一组数的排序过程:
最开始:2 34 12 45 30
34 2 12 45 30 (2比34大,交换位置将2往后挪)
34 12 2 45 30 (2比12大,交换位置将2往后挪)
34 12 45 2 30 (2比45大,交换位置将2往后挪)
34 12 45 30 2 (2比30大,交换位置将2往后挪)
34 12 45 30 2 (34比12大,不用交换)
34 45 12 30 2 (45比12大,交换位置将12往后挪)
34 45 30 12 2 (30比12大,交换位置将12往后挪)
45 34 30 12 2 (45比34大,交换位置将34往后挪)
45 34 30 12 2 (34比30大,不用交换位置)
45 34 30 12 2 (30比12大,不用交换位置)
。。。。。。。。。。。
#include <stdio.h>
#include <stdlib.h>
#define N 10
int main()//冒泡排序,降序
{
int t,i,j;
int a[N];
printf("请输入%d个整数\n",N);
for(i=0;i<=N-1;i++)
scanf("%d",&a[i]);
for(i=N-2;i>=0;i--){
for(j=0;j<=i;j++)//j=3,2,1,0
{
if(a[j]<a[j+1])
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
for(i=0;i<=N-1;i++)
printf(" %d",a[i]);
return 0;
}