双向冒泡排序

最新推荐文章于 2020-07-01 15:38:18 发布

OrdinaryCrazy

最新推荐文章于 2020-07-01 15:38:18 发布

阅读量289

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/OrdinaryCrazy/article/details/78821797

版权

数据结构专栏收录该内容

20 篇文章 1 订阅

订阅专栏

void Bi_direct_Bubble(Sqlist &L){
    int roof = L.length,floor = 1;
    while(floor <= roof){//roof是尚未确定位置的最高索引，floor为尚未确定位置的最低索引
        for(i = floor;i < roof;i++)
            if(L.r[i].key < L.r[i + 1].key) swap(L.r[i],L.r[i + 1]);
        for(i = roof - 1;i > floor;i--)
            if(L.r[i].key > L.r[i  -1].key) swap(L.r[i],L.r[i - 1]);
        floor++;
        roof--;
    }//while
}//Bi_direct_Bubble