双冒泡排序算法，比传统的冒泡排序效率几乎提升了一倍，算法减少了一半

[江湖评谈]

以下面这种算法来看，效率几乎提升了一倍，算法则减少了一半。

for(i=0;i<n;i++) printf("%d",source[i]);
printf("\n");
int Low=0;
int Hight=n-1;
while(Low<Hight)
{
for(j=Low;j<Hight;j++)
{
if(source[j]>source[j+1]) { temp=source[j];source[j]=source[j+1];source[j+1]=temp;}
}
--Hight;printf("\n");
for(j=Hight;j>Low;j--)
{
if(source[j]<source[j-1]) { temp=source[j];source[j]=source[j-1];source[j-1]=temp;}
}
++Low;printf("\n");
}

[风隐若现]

看懂了，每次把最大值和最小放两边，不过效率没有减小，外层循环减少为一半，内层增加一倍，还是一样的效率。而且时间复杂度不是按倍数来的。

[qq_31651207]

嵌套的循环体的时间复杂度是用乘的吧，很多好的算法都是提前算出结果，结束计算，平均复杂度就低了。