将两个有序列表合并，并保持顺序（一）

最新推荐文章于 2024-06-27 15:49:04 发布
最新推荐文章于 2024-06-27 15:49:04 发布
阅读量4.7k 收藏 6
点赞数 2
分类专栏： Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/q354636996/article/details/82892631
版权

列表l1,l2的长度很可能不一致

我们的思路是这样的：

首先要将L1,L2的元素一个一个地比较

我们可以每次拿出L1的一个元素，去和列表L2的每个元素作比较

然后插入到L2合适的位置

插入完毕在L1中将这个元素删除

这样就会出现一个问题

当L2有两个相同元素时，L1中比它大的元素插入到第一个的后面，就会出现差错

 

我们可以想一种其他的方法

每次取出L1,L2列表中的第一个元素作比较

把较小的元素添加到新列表，然后删除L1或L2中这个元素

这样循环比较的话，一定有一个列表先为空

然后把另一个列表的剩余元素全部追加到新列表中

 

第一种方法是拿一个元素有序插入到一个有序列表中

其本质是拆分与细化，由点到面，先做简单的事

 

第二种方法更像是武当派和少林寺的高手过招，两支队伍一个一个上阵，数量小代表武艺精，

每支队伍由强到弱派出选手，获胜的人去坐金交椅，失败的人留下来继续pk，直到将所有高手排出名次

 

 

 

 

q354636996
关注
  • 2
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python 合并两个排序的链表(递归解法)
田亚辉的博客
12-27 490
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制： 0 <= 链表长度 <= 1000 题解 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x #
合并两个有序数组（归并排序）
zyt_coder的专栏
03-16 5072
package com.zyt.interview;public class MergeSortArray { public static int[] sort(int[] a,int[] b){//a,b数组必须有序 int merge[]=new int[a.length+b.length]; int lenA=0,lenB=0,lenMer=0;
python 两列表按照从小到大的顺序排序
12-08 3799
如果两个列表里的数据排序，如何进行比较后排序呢？ 其实有点像冒泡排序的逻辑： 实列： list1=[6,3,4] list2=[2,5] 思路：首先将两个列表合并成一个列表，使用extend 然后将获取列表里的数据进行一个一个比较（冒泡排序的逻辑：6分别和3，4，2，5比较，如果6大于其他数，将6放到一个中间变量中，小数等于6所在的位置，把中间变量赋值给小数的所在列表位置。依此类推...） 具体代码如下： list1=[6,3,4] list2=[2,5] list1.extend(list
LeetCode：合并2个有序的列表
最新发布
m0_59246072的博客
06-27 221
输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]输入：l1 = [], l2 = [0] 输出：[0]输入：l1 = [], l2 = [] 输出：[]
python 多个列表合并_Python对两个有序列表进行合并和排序的例子
weixin_39720807的博客
11-24 453
Python对两个有序列表进行合并和排序的例子这篇文章主要介绍了Python对两个有序列表进行合并和排序的例子,最终代码经过不断优化,小编非常满意,需要的朋友可以参考下假设有2个有序列表l1、l2，如何效率比较高的将2个list合并并保持有序状态，这里默认排序是正序。思路是比较简单的，无非是依次比较l1和l2头部第一个元素，将比较小的放在一个新的列表中，以此类推，直到所有的元素都被放到新的列表中。...
给定两个元素有序（从小到大）的链表，要求将两个链表合并成一个有序（从小到大）链表
weixin_47629749的博客
03-15 285
给定两个元素有序（从小到大）的链表，要求将两个链表合并成一个有序（从小到大）链表
合并列表和列表排序
weixin_39678348的博客
07-31 1836
1.阶段性小练习 打印九九乘法表 for i in range(1,10): for j in range(1,i+1): print('{} × {} = {} '.format(j,i,i*j),end='') print('') >>> 1 × 1 = 1 1 × 2 = 2 2 × 2 = 4 1 × 3 = 3 2 × 3 = 6 3 × 3 = 9 1 × 4 = 4 2 × 4 = 8 3 × 4 = 12 4 ×
实现两个顺序表的合并（顺序表已递增）
kjrhk的博客
04-03 3075
实现两个顺序表的合并（顺序表已递增） 在学校自己做的实验报告，仅供参考，可能有误。 现在忘了··等考研复习时补充吧 （1）建立结构体 typedef struct { int* elem; int length; int listsize; }sqlist; （2）初始化化线性表 void Initlist(sqlist& L) { L.elem = (int*)malloc(L...
列表的合并和排列
weixin_49792910的博客
08-01 2555
1、列表合并的方法 1.1 for循环和append函数的应用 list1 = [1,2,3] list2 = [4,5,6] for i in list1: #先遍历列表一中的元素 list2.append(i) #分别将list1中的元素加在list2列表的后方 print(list2) <<< [4, 5, 6, 1, 2, 3] 1.2 extend函数 list1 = [1,2,3] list2 = [4,5,6] list1.extend(list2) #用ex
列表的合并与排序
weixin_63305389的博客
05-12 4688
读入两行，两行的格式一样，都是用空格分隔的若干个整数，将这些数合并到一个列表中，降序排列后输出整个列表。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬ 提示： list1 = list(map(int,input().split())) #读入一行由空格分隔的整数，将其存入list1列表中 输入 输入为两行，两行格式一样，都是用空格分隔的若干个整数（整数个数
【归并排序】两个有序序列的合并
2302_78391795的博客
12-27 1408
比较各个子序列的第一个记录的键值， 最小的一个就是排序后序列的第一个记录。取出 这个记录，继续比较各子序列现有的第一个记录 的键值，便可找出排序后的第二个记录。如此继 续下去，最终可以得到排序结果。
归并排序——将两个有序表直接归并为一个有序表
zmeilin的博客
07-23 1万+
归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表，即二路归并 二路归并的排序基本思想是：        将a[0……n-1]看成是n个长度为1的有序序列，然后进行两两归并，得到n/2（向上取整）个长度为2（最后一个有序序列的长度可能为1）的有序序列，再进行两两归并，得到n/4(向上取整)个长度为4（最后一个有序序列的长度可能小于4...
【Python】三种方法合并两个列表并排序：要合并两个列表，确保第一个列表的元素位于左边，而第二个列表中存在但第一个列表中不存在的元素位于右边
Good_Hope的博客
06-07 4424
合并两个列表并排序
将两个升序的顺序表A和B合并为一个升序表C
qq_43717119的博客
06-13 2118
将两个升序的顺序表A和B合并为一个升序表C 有顺序表A和B，其表中的元素均按照由小到大排序，将A和B两个升序的顺序表A和B合并为一个升序表C ，C中的元素也按照由大到小排序 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 1024 typedef struct { int data[MAXSIZE];//存储顺序表中的元素 int len;//顺序表长度 }SeqList;//顺序表类型 SeqList *Init_S
使用Python对两个有序列表进行合并和排序
热门推荐
CaoMei_HuaCha的博客
01-16 1万+
整体的思路就是我们比较第一位数字，比较后，就将小的那个添加到空列表中，然后再把列表中的这个数字删除掉，当其中一个列表变为空时，就将另外一个列表跟list3合并。 def get_ret(list1, list2): list3 = [] while len(list1) > 0 and len(list2) > 0: if list1[0] <...
python – 如何将两个列表的元素添加到一个列表中？extend
托塔天王的博客
05-24 5242
例如,我有一个这样的列表： list1 = [good, bad, tall, big] list2 = [boy, girl, guy, man] 我想做一个这样的列表： list3 = [goodboy, badgirl, tallguy, bigman] 我尝试过这样的东西： list3=[] list3 = list1 + list2 但这只会包含list1的值 所以我用于： list3 = [] for a in list1: for b in list2:
将两个升序链表l1与l2合并为一个新的升序链表并输出
CASSIELC的博客
06-30 2981
将两个升序链表l1与l2合并为一个新的升序链表并输出。新链表是通过拼接给定的两个链表的所有节点组成的。 题目： 将两个升序链表l1与l2合并为一个新的升序链表并输出。新链表是通过拼接给定的两个链表的所有节点组成的。 算法思路： 1. 创建两个单链表； 2. 对它进行合并排序； 3. 新建一个新的单链表首结点，并且设置两个指针分别指向两个首结点，然后依次比较，让新建的首结点指向较小的那个，并且让指针后移，形成一个非递减的单链表。 代码： #include <stdio.h> #include &l
输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。
孙宇航的博客
03-22 1204
#include<stdio.h> int main() { int n = 0; int m = 0; int arr1[1000] = {0}; int arr2[1000] = {0}; scanf("%d %d",&n,&m); int i = 0; int j = 0; for(i=0; i<n; i++) { scanf("%d",&arr1[i]); ...
将两个有序顺序表按顺序合并为一个新的有序顺序表(C语言)
Error的博客
02-17 5821
算法思想：首先，按顺序不断取下两个两个顺序表较小的结点存入新的顺序表中。然后，哪个表有剩余，就将剩下的部分加到新的顺序表后面。 书中答案使用了3个循环，我将他合并成了一个循环来实现，伪代码如下： int Combin_List(SqList L1,SqList L2,SqList*L) { if (L1.Length + L2.Length > MAXSIZE) { return ERROR; } int k = 0, k1 = 0, k2 = 0; while (1) { if
将两个有序列表合并一个有序列表c语言代码实现
04-22
以下是将两个有序列表合并成一个有序列表的C语言代码实现： ```c #include <stdio.h> void merge(int arr1[], int n1, int arr2[], int n2, int mergedArr[]); int main() { int arr1[] = {1, 3, 5, 7, 9}; int n1 = sizeof(arr1) / sizeof(arr1[0]); int arr2[] = {2, 4, 6, 8, 10}; int n2 = sizeof(arr2) / sizeof(arr2[0]); int mergedArr[n1 + n2]; merge(arr1, n1, arr2, n2, mergedArr); printf("Merged array: "); for(int i = 0; i < n1 + n2; i++) { printf("%d ", mergedArr[i]); } return 0; } void merge(int arr1[], int n1, int arr2[], int n2, int mergedArr[]) { int i = 0, j = 0, k = 0; while(i < n1 && j < n2) { if(arr1[i] < arr2[j]) { mergedArr[k] = arr1[i]; i++; } else { mergedArr[k] = arr2[j]; j++; } k++; } while(i < n1) { mergedArr[k] = arr1[i]; i++; k++; } while(j < n2) { mergedArr[k] = arr2[j]; j++; k++; } } ``` 这个程序可以将两个有序列表（arr1和arr2）合并成一个有序列表（mergedArr），然后输出结果。关键在于，通过比较arr1和arr2中元素的大小，将它们按顺序合并到mergedArr中。如果某一个列表已经全部合并完毕，就将另一个列表剩余的元素直接添加到mergedArr的末尾。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值