数据结构_排序⑦冒泡排序

2019-08-15 0 条评论 103 次阅读 0 人点赞

⑦# 冒泡排序

时间复杂度:O(N^2)
空间复杂度:O(1)
稳定性:稳定

void Swap(int* x, int* y){
    int tmp = *x;
    *x = *y;
    *y = tmp;
}

void BubbleSort(int* a, int n){
    int cur, bound;
    for(bound = n; bound > 0; --bound){
        int flag = 0;
        for(cur = 1; cur < bound; ++cur ){//cur - 1防越界
            //flag: 标记一次冒泡过程是否发生元素交换
            flag = 1;
            if(a[cur] < a[cur - 1]){
                Swap(&a[cur] , &a[cur - 1]);
            }
        }
        //如果没有发生交换, 提前结束
        if(flag == 0)
            break;
    }
}

L_KingMing

这个人太懒什么东西都没留下

文章评论(0)