排序 算法

优化的冒泡排序：

​
//优化的冒泡排序,加了个bool值，可以减少比较次数
void BubbleSort0(SqList *L){
    int i,j;
    bool flag = true;
    for (i=0; i<L->length&&flag; ++i) {
        flag =false;
        for (int j= i+1; j<L->length; ++j) {
            if (L->data[i]>L->data[j]) {
                int temp;
                temp = L->data[i];
                L->data[i]=L->data[j];
                L->data[j]=temp;
                flag =true;
            }
        }
    }
}

​