• 顺序表[A+B->A]


    题目:表A 1  3  5,表B 2 4 6,都呈非递减排序,现将两个表合并成一个表,也呈非递减排序,存放在A中(或者B中),言外之意是不能开辟新表!
    拿出B中数据,沿着A的后面一直往前比较,如果小于就一直比,如果不小于就插入数据。


    这样就相当于数组中的元素两两移动

    while(e<A.List[j]) /*从A的最大值(末端)开始比较*/
                {                   /*即从后往前比较*/
                    A.List[j+1]=A.List[j];/*两两交换*/
                    j--;                 
                };

    现在出现一种情况,假如A的元素值一直大于e,会导致数组越界,比如,A=4 5 6  B=1 2 3,在while循环中,j--会一直执行!
    又,根据最后插入的位置,必定是在j+1这个位置上插入数据,所以,j的约束范围是:j>=-1,因此,在while循环中需要添加约束条件;

    while(j>-1 && e<A.List[j])

    完整代码:

    void MergeList(SeqList &A,const SeqList &B)
    {
        int i,j;
        int e;
        for(i=1;i<=B.length;i++) /*B有n个数据,需要n次插入操作*/
        {
            j=A.length-1;
            e=GetElem(B,i); /* 从B中取出一个数据 */
                while(j>-1 && e<A.List[j]) /*从A的最大值(末端)开始比较*/
                {                   /*即从后往前比较*/
                    A.List[j+1]=A.List[j];/*两两交换*/
                    j--;                 
                };
                A.List[j+1]=e;/*插入数据*/
                ++A.length; /*表长度+1*/
        }
    }
  • 相关阅读:
    多线程
    泛型
    枚举、注解
    重写comparater比较器
    Arrays工具类和Collections工具类
    重写equals和hashCode的方法
    遍历集合的方法
    关键字总结
    having 的用法
    HTTP协议
  • 原文地址:https://www.cnblogs.com/tinaluo/p/5247540.html
Copyright © 2020-2023  润新知