首页 > 其他分享 >2个有序数组,归并重拍

2个有序数组,归并重拍

时间:2024-08-20 14:48:09浏览次数:5  
标签:归并 pc 重拍 pb int Length pa 数组 --

public static void merge(int[] a, int[] b)
{ 
    var pa= a.Length-1;
    var pb = b.Length-1;
 
 
    var c = new int[b.Length];
    var pc = b.Length-1;
 
    while (pc >= 0)
    {
        if (a[pa] > b[pb])
        {
            c[pc] = a[pa];
            pa--;
        }
        else
        {
            c[pc] = b[pb];
            pb--;
        }
        pc--;
    }
 
    while (pb >= 0)
    {
        if (a[pa] > b[pb])
        {
            a[pa + pb + 1] = a[pa];
            pa--;
        }
        else
        {
            a[pa + pb + 1] = b[pb];
            pb--;
        }
    }
    b = c;
 
    for (int i = 0; i < a.Length; i++) {
        Console.Write(a[i]+ ", ");
    }
 
    Console.WriteLine();
 
    for (int i = 0; i < b.Length; i++)
    {
        Console.Write(b[i] + ", ");
    }
}

 

标签:归并,pc,重拍,pb,int,Length,pa,数组,--
From: https://www.cnblogs.com/qgbo/p/18369425

相关文章

  • SHELL数组
    数组定义1、数组分类普通数组:只能使用整数作为数组索引(元素的下标)关联数组:可以使用字符串作为数组索引(元素的下标)2、普通数组定义一次赋予一个值数组名[索引下标]=值(元素)array[0]=v1array[1]=v2array[2]=v3array[3]=v4一次赋予多个值数组名=(值1值2值3.........
  • 【NOI】C++数据结构入门之一维数组(二)数组找数
    文章目录前言一、概念1.导入2.数组找数二、例题讲解问题类型——查找特定值问题:1154.数组元素的查找问题:1815.最后一次出现该数的位置问题类型——查找最值问题:1152.求n个数的最大值和最小值问题:1168.歌唱比赛评分问题类型——统计出现次数问题:1810.最贵商品和最......
  • C语言:一维、二维数组详解
    目录一、数组的概念二、一维数组创建和初始化2.1数组创建2.2数组的初始化2.3数组的类型三、一维数组的使用3.1数组的下标3.2数组的输入与输出四、⼀维数组在内存中的存储五、sizeof计算数组元素个数六、二维数组6.1二维数组的概念6.2二维数组的创建6.3二......
  • 后缀数组
    先介绍计数排序。思考一下桶排序,桶排序是不稳定的。计数排序相当于是稳定的桶排序,时间复杂度为\(O(值域)\)设数组\(a\)的值域为\([1,n]\),数组\(c\)表示每个元素的数目(也就是桶),数组\(r[i]\)表示\(a[i]\)的排名(注意这个排名是稳定的,也就是说当有多个\(a[i]\)的时候,相对顺序不会变化......
  • 两线程读写数组
    #include<stdio.h>#include<stdlib.h>#include<pthread.h>#include<unistd.h>#defineARRAY_SIZE10intshared_array[ARRAY_SIZE];pthread_mutex_tmutex;void*write_data(void*arg){intthread_id=*(int*)arg;......
  • 【数据结构与算法第一章】编程基础:变量与数据类型、指针、结构体、数组与链表、程序结
    目录【数据结构与算法第一章】编程基础1.1变量与数据类型1.2指针1.3结构体1.4数组和链表1.5程序结构1.6函数中参数的传递1.7C语言中运算符的含义【数据结构与算法第一章】编程基础1.1变量与数据类型变量:    ①在C语言中,所有变量必须先声明后使用......
  • Java数组02:数组内存分析、三种初始化方式及特点
    本节内容视频链接:Java数组03:三种初始化及内存分析_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV12J41137hu?p=53&vd_source=b5775c3a4ea16a5306db9c7c1c1486b51.数组内存分析堆:存放new的对象和数组;可以被所有线程共享,不会存放别的对象引用;栈:存放基本变量类型,会包含......
  • Java数组03:数组边界、数组的使用
    本节内容视频链接:https://www.bilibili.com/video/BV12J41137hu?p=55&vd_source=b5775c3a4ea16a5306db9c7c1c1486b5https://www.bilibili.com/video/BV12J41137hu?p=55&vd_source=b5775c3a4ea16a5306db9c7c1c1486b51.数组边界数组下标的合法区间[0,Length-1],如果越界就会报......
  • 用for循环输出数组与初识增强for循环
    1.定义一个数组2.使用for循环设置编码3.输出带有编码的数组使用增强for循环输出数组1.依旧是定义数组2.设置一个新的变量x用于替代数组3.直接输出变量x即可......
  • C语言程序设计-[23] 数组应用(续)
    1、输入一行字符,统计其中有多少个单词。根据以上分析,代码与结果如下:#include"stdio.h"intmain(){charc,pre,str[81];inti,n=0;gets(str);pre='';for(i=0;c=str[i];i++){ if(c!=''&&pre=='') {......