传统的冒泡算法
传统的冒泡算法,要么是从低到高排序,要么就是从高到低排序。但是他们排序的方向都是从两头中的一头开始。
如下代码,从低到高排序,从右边开始比较,然后向左边移动。
void smart_to_big(int num,int input[])
{
int tmp,i,j;
for(i=0;i<num-1;i++)//外循环,num为数据个数。
{
for(j=num-1;j>0;j--)//内循环
{
if(input[j]<input[j-1])
{
tmp=input[j];
input[j]=input[j-1];
input[j-1]=tmp;
}
}
}
}
冒泡算法改进
- 传统的冒泡排序的方向都是从两头中的一头开始比较,然后移动。我们为什么不从两头同时开始呢?从两头同时开始的话,外循环将减少近一半的循环次数。
void smart_to_big(int num,int input[])
{
int tmp,i,j;
for(i=0;i<num/2;i++)//外循环,num为数据个数。
{
for(j=num-1;j>0;j--)//内循环。
{
if(input[j]<input[j-1])//从右往左,小的左移。
{
tmp=input[j];
input[j]=input[j-1];
input[j-1]=tmp;
}
if(input[num-1-j]>input[num-j])//从左往右,大的右移。
{
tmp=input[num-1-j];
input[num-1-j]=input[num-j];
input[num-j]=tmp;
}
}
}
}
也就是说,如果我们的数据个数为10(11)个:
传统冒泡:外循环为9(10)次;
改进冒泡:外循环为5次。
2017年3月16日。