void Bubblesort(int Lenth)
{
int i,j,flag=1;
for(i=1;i<Lenth&&flag;i++)
for(j=Lenth-1;j>=i;j--)
{
flag=0;
if(a[j]>a[j+1])
{
swap(a,j,j+1);
flag=1;
}
}
}
这里针对已经有序的队列进行优化,使算法有更高效率
void Bubblesort(int Lenth)
{
int i,j,flag=1;
for(i=1;i<Lenth&&flag;i++)
for(j=Lenth-1;j>=i;j--)
{
flag=0;
if(a[j]>a[j+1])
{
swap(a,j,j+1);
flag=1;
}
}
}