冒泡排序是一种经典的排序方法,不过其也有明显的缺点,就是效率太慢。
//我们先以10个数为例。
#include <stdio.h>
int main()
{
int a[10] = { 0 };
int i = 1, j = 1, t = 0;
for (i = 1; i <= 10; i++)
{
scanf("%d", &a[i-1]);
}
for (i = 1; i <= 9; i++)
{
for (j = 1; j <= 10 - i; j++)
{
if (a[j-1] > a[j])
{
t = a[j-1];
a[j-1] = a[j];
a[j] = t;
}
}
}
for (i = 1; i <= 10; i++)
{
printf("%d ", a[i - 1]);
}
return 0;
}
第一:比较的轮数,也就是第一个for循环,若有n个数,则需比n-1轮。
第二:也是最核心的一点,每一轮比较的效果会把该轮中最大的数放到最后面。
第三:由于第一轮中,10个数中的最大者已经位于最后面,所以第二轮比较只会比较前面的
9个数。这样,10个数中次大的数会排至第九位。以此类推。
第四:每轮比较,参与比较的数的个数就会比上一轮少一个,这样也大大提高了效率。(没必要每次都把10个数比较一次)
那还有一个问题,如果输入的10个数本来就是按升序排列的呢?那么这里显然就没有必要去判断了。我们可以在前面代码的基础上做一个小小的优化。
#include <stdio.h>
int main()
{
int a[10] = { 0 };
int i = 1, j = 1, t = 0;
for (i = 1; i <= 10; i++)
{
scanf("%d", &a[i-1]);
}
int count=0;
for(i=1;i<=10;i++)
{
if(a[i-1]<a[i])
count++;
}
if(count!=9)//比九轮
{
for (i = 1; i <= 9; i++)
{
for (j = 1; j <= 10 - i; j++)
{
if (a[j-1] > a[j])
{
t = a[j-1];
a[j-1] = a[j];
a[j] = t;
}
}
}
}
for (i = 1; i <= 10; i++)
{
printf("%d ", a[i - 1]);
}
return 0;
}
此为冒泡排序更接近理想状态的版本。仅仅这个优化,就可以大大提高代码运行效率。