日志

提高冒泡算法的效率

已有 187 次阅读2016-9-20 08:43 |系统分类:兴趣爱好

/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* 函数名称:void bubble_sort(unsigned int length,unsigned int data[]) ;
*
* 函数功能描述:冒泡算法 ;
*
* 输入参数:unsigned int length数据的个数 ,unsigned int data[]要排序的数组 ;
*
* 返回数据:none;
*
* 注意事项:none;
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */

void bubble_sort(unsigned int length,unsigned int data[])
{
unsigned int i;
unsigned int j;
unsigned int m;
unsigned int change=1;
for(i=1;i<length && change==1 ;i++)
{
change=0;
for(j=0;j<length-i;j++)
{
if(data[j]>data[j+1])
{m=data[j+1];
data[j+1]=data[j];
data[j]=m;
change=1;
}
}
}
}