1)基本思路
每次将相邻的两个数比较,将小的调在前面
例:现在有6个数:9,8,5,4,2,0。第一次先将最前面的两个数9和8对调。第二次将第2个数和第3个数对调(9和5)······如此共进行5次得到8,5,4,2,0,9的顺序最终最大的数9已经沉到了最底下成为了最下面的一个数,而小的数“上升”。
然后进行第二轮比较,对余下的5个数进行冒泡排序,然后这五个数中最大的数8沉到了最底下。
如此6个数进行5趟排序,才能使6个数按大小顺序排列。第一趟中要进行两个数之间的比较共5次,第二趟中要比较4次······第五趟中比较一次。即如果有n个数,则要进行n-1趟比较,第一次比较中需要进行n-1次两两比较,第二趟需要进行n-2次,第j次需要进行n-i次两两比较。
N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数。
2)上代码,看注释
#include <stdio.h>
int main()
{
int sort[6];
int i, j, tmp;
printf("请输入6个数\n");
for (i = 0; i < 6;i++)
{
scanf("%d", &sort[i]);
}
printf("\n");
for (i = 0; i <5; i++)//6个数进行5次排序即可
{
for (j = 0;j < 5 - i;j++)//6个数进行5次比较即可
{//每成功排一个数就减一,减少重复。
if (sort[j] >sort[j + 1])
{
tmp = sort[j];
sort[j] = sort[j + 1];
sort[j + 1] = tmp;
}
}
}
for (i = 0; i < 6;i++)
{
printf("%d", sort[i]);
}
return 0;
}
进行调试,输入31,68,95,33,96,56这6个数,可得到返回信息如下:
6个数已成功从小到大排列。