有序顺序表合并

客官°小女子只卖身不卖艺 2022-07-15 13:12 184阅读 0赞

#include <iostream>
    using namespace std;
    #define MAX 100
    void merge(int arr1[],int len1,int arr2[],int len2,int arr3[],int len3) 
    {
        len3--; 
        len1--; 
        len2--; 
        while(len1 >= 0 && len2 >= 0) 
        { 
           if (arr1[len1] >= arr2[len2]) 
           { 
              arr3[len3--] = arr1[len1--]; 
           } 
           else 
           { 
              arr3[len3--] = arr2[len2--]; 
           } 
        } 
    
        while (len1 >= 0) 
        { 
           arr3[len3--] = arr1[len1--]; 
        }
    
        while (len2 >= 0) 
        { 
           arr3[len3--] = arr2[len2--]; 
        } 
    }
    void main()
    {   
    
        int arr1[] = {
       1,2,4,5,6};
        int arr2[] = {
       2,3,4,9};
        int len1 = sizeof(arr1)/sizeof(int);
        int len2 = sizeof(arr2)/sizeof(int);
        int len3 = len1 +len2;
        int arr3[MAX];
        cout<<"合并前:"<<endl;
        for(int i = 0;i<len1;i++)
            cout<<arr1[i]<<" ";
        cout<<endl;
        for(i = 0;i<len2;i++)
            cout<<arr2[i]<<" ";
        cout<<endl;
        merge(arr1,len1,arr2,len2,arr3,len3);
        cout<<"合并后:"<<endl;
        for(i = 0;i<len1+len2;i++)
            cout<<arr3[i]<<" ";
        cout<<endl;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构-- 顺序表及其应用--顺序表的基本操作及有序表的合并

数据结构–顺序表及其应用——顺序表的基本操作及有序表的合并【实验目的】帮助学生熟练掌握线性表的顺序存储结构（顺序表）的基本操作及其简单应用，实现两个有序表的合并

绝地灬酷狼/ 2023年07月03日 13:30/ 0 赞/ 26 阅读

相关有序表合并

给定两个递增排序的链表，请合并这两个链表并使新链表中的节点仍然是递增排序的，合并后的链表中不能包含重复的元素。本题要求用链表实现。输入两个递增排序的链表，其中所

╰半橙微兮°/ 2023年01月23日 01:56/ 0 赞/ 13 阅读

相关【算法——有序表的合并】

目录一、题目描述 1、描述 2、分析二、顺序有序表的合并 1、算法思想 2、算法描述三、链式有

墨蓝/ 2022年12月16日 05:58/ 0 赞/ 178 阅读

相关合并有序链表

合并有序链表 1、参考资料 https://www.nowcoder.com/practice/a479a3f0c4554867b35356e0d57cf03d

﹏ヽ暗。殇╰゛Y/ 2022年12月03日 15:49/ 0 赞/ 194 阅读

相关 Java 顺序表-两个有序表的合并

两个升序顺序表合并成升序表，主要涉及两个对象的互操作（1）SeqList merge1(SeqList L1,SeqList L2); —此种方式最简单（2）Seq

桃扇骨/ 2022年11月21日 06:55/ 0 赞/ 228 阅读

相关有序顺序表合并

include <iostream> using namespace std; define MAX 100 void merge(int ar

客官°小女子只卖身不卖艺/ 2022年07月15日 13:12/ 0 赞/ 185 阅读

相关二分查找—有序顺序表

顺序表应用6：有序顺序表查询 Time Limit: 7MS Memory Limit: 700KB Problem Description 顺序表内按照由小到大的次

川长思鸟来/ 2022年07月11日 08:26/ 0 赞/ 287 阅读

相关合并两个有序表

题目：两串数字有序，分别用顺序表和链表的方式，将两串数字合并。一、顺序表思路：如有有序表A,B： A：1 2 4 5 5 B：2 3 3 6 7 1.

浅浅的花香味﹌/ 2022年06月01日 11:48/ 0 赞/ 263 阅读

相关有序链表合并

有序链表合并 include<stdio.h> include<iostream> using namespace std; //测试数据

柔情只为你懂/ 2021年12月15日 21:15/ 0 赞/ 299 阅读

相关 1231: 有序线性表的有序合并

Description 已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC，且 LC 中的数据元素仍然按值

r囧r小猫/ 2021年09月22日 12:30/ 0 赞/ 403 阅读