冒泡排序

找工作面试时永远少不了一种题目，就是排序，而各种排序中冒泡排序又是被问道次数最多的一种。那么，真的懂冒泡排序么?

一般我们会这样写

for(i=0;i<len(L);i++)    for (j=i;j<len(L);j++)        if(L[i]>L[j])            swap(L,i,j);

但是正宗的冒泡排序是这样的

for(i=0;i<len(L);i++)    for (j=len(L)-2;j>i;j--)        if(L[j]>L[j+1])            swap(L,j,j+1);

我们还可以这样优化

bool flag=True;for(i=0;i<len(L)&&flag;i++){    flag=False;    for (j=len(L)-2;j>i;j--)        if(L[j]>L[j+1]){            swap(L,j,j+1);            flag=True;        }}