顺序表归并

对两个顺序表进行合并。

思想：定义两个变量（i，j）分别指向顺序表 A和B当前处理的元素，若i元素不大于j元素（<=），则把i元素复制到新表中，否者将j元素复制到新表中。

 

#include <iostream>
#include <stdio.h>

using namespace std;

int main()
{
    //定义数组
    char arr_A[] = {'a','b','g','h','i','j','n','o','p','q','u','x','y','z'};

    char arr_B[] = {'c','d','e','f','k','l','m','r','s','t','v','w'};

    char arr_New[26];//这里只操作26个不重复的字母，所以写死

//定义两个变量分别指向数组 A和B当前处理的元素，若i元素不大于j元素（<=）,则把i元素复制到新的arr_New数组中
    int i=0;
    int j=0;
    int n=0;


    //获取数组长度
    int lenA = sizeof(arr_A); //14
    int lenB = sizeof(arr_B); //12

    cout<<"顺序表A："<<endl;
    for (int indexA =0; indexA < lenA; indexA++)
    {
        cout<< arr_A[indexA]<<" ";
    }
    cout<<endl;

    cout<<"顺序表B："<<endl;
    for (int indexB =0; indexB < lenB; indexB++)
    {
        cout<< arr_B[indexB]<<" ";
    }
    cout<<endl;

    //重要操作：循环比较操作，将合并后的元素放到新数组中
    while (i < lenA && j < lenB)
    {
        
        if (arr_A[i] <= arr_B[j])
        {
            arr_New[n] = arr_A[i];
            i++;
            n++;
        }
        else
        {
            arr_New[n] = arr_B[j];
            j++;
            n++;
        }
    }

    //如果 A 、B还有剩余元素，则继续插入到新数组中
    while(i <= lenA){
        arr_New[n] = arr_A[i];
        i++;
        n++;
    }

    while(j <= lenB){
        arr_New[n] = arr_B[j];
        j++;
        n++;
    }


    int lenNew = sizeof(arr_New);
    cout << "合并后的新表: "<< endl;

    for(int index = 0; index < lenNew; index++)
    {
        cout <<    arr_New[index] << " ";
    }
    cout << endl;

    getchar();
}

执行结果：