编程语言
首页 > 编程语言> > 顺序表-有序顺序表的归并算法(新建表+小的先放+余下归并)

顺序表-有序顺序表的归并算法(新建表+小的先放+余下归并)

作者:互联网

顺序表的存储结构:

typedef struct{
        int data[Maxsize];  //存在顺序表中的元素
        int length; //存放顺序表的长度
    }SqList;

分析:
这里两个有序顺序表L1,L2将两个顺序表归并为一个顺序表。
所有要新建一个顺序表存在。
比较两个顺序表,把小的元素放入L3。之后再把两个顺序表多余元素归并到新建的顺序表L3中。

思路:
1.定义各自顺序表的下标,i ,j ,k ,分别对应 L1.L2.L3
2.通过while循环判断,条件为i j 小于各自长度,
如果L1.data[i] < L2.data[j] ,则 L3.data[k] = L1.data[i] i++;k++;
如果L1.data[i] > L2.data[j] ,则 L3.data[k] = L2.data[j] j++;k++;
3.将余下元素放入L3中,
怎么放?
通过while循环,条件为,i ,j各自不超过自身长度
这里可能是L1.或L2,写两个
4.L3长度置为k;

C代码实现:

  void Merge(SqList L1.SqList L2.SqList & L3){
        int i = 0,j = 0,k=0;
        while(i < L1.length && j < L2.length){
            if(L1.data[i] < L2.data[j]){
                L3.data[k] = L1.data[i];
                i++;k++;
            }else{
                L3.data[k] = L2.data[j];
                j++;k++;
            }
        }
        while(i < L1.length){
            L3.data[k] = L1.data[i];
            k++;i++;
        }
        while(j < L2.length){
            L3.data[k] = L2.data[j];
            k++;j++;
        }
        L3.length = k;
    }

标签:归并,顺序,先放,++,L2,L3,L1,data
来源: https://blog.csdn.net/muyu_muyu/article/details/111770848