C++顺序表的循环左移算法和求两个升序表的合并中位数

C++顺序表的循环左移算法和求两个升序表的合并中位数,第1张

C++顺序表的循环左移算法和求两个升序表的合并中位数

1.循环左移(输入的参数不超过表本身长度)

如需实现超过表长的循环左移需对输入参数进行处理,若超过表长则实际左移p%L.length

void ROL(SeqList &L,int p){
    if (p<0 || p>L.length) {
        cout<<"输入左移数据不规范!"< 

2.求两个升序顺序表的合并中位数

int M_Search(SeqList A,SeqList B){
    //定义顺序表的首,尾,中位数
    int s1=0,d1=A.length-1,m1;
    int s2=0,d2=B.length-1,m2;
    
    
    while (s1!=d1 || s2!=d2) {
        m1=(s1+d1)/2;
        m2=(s2+d2)/2;
        if (A.data[m1]==B.data[m2]) {
            return A.data[m1];
        }
        if (A.data[m1] 

 

 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5580590.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-14
下一篇 2022-12-14

发表评论

登录后才能评论

评论列表(0条)

保存