双向冒泡排序

来源:互联网 发布:赤峰市用友软件销售 编辑:程序博客网 时间:2024/06/06 07:18
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


原创粉丝点击