python合并列表重新排序_python实现的合并两个排序的列表

python实现的将两个排好序的列表进行排序：

#!/usr/bin/python

def megre(A, p, q, r):

n1 = q - p + 1

n2 = r - q

L = [None] *n1

R = [None] *n2

print A

for i in range(n1):

L[i] = A[i + p]

for j in range(n2):

R[j] = A[q + j + 1]

i = j = 0;

print L

print R

for k in range(p, r):

if L[i]

A[k] = L[i]

i += 1

else:

A[k] = R[j]

j += 1

return A

A = [1, 4, 36, 49, 89, 2, 3, 4, 100]

p , q, r = 0, 4, 8

print megre(A, p, q, r)

##下面的会出现异常，应为L的第一个始终大于R，所以R会越界，所以要在L，R的最后加上一个+无穷(float("int"))

A = [20, 30, 36, 49, 89, 2, 3, 4, 5]

p , q, r = 0, 4, 8

print megre(A, p, q, r)

修改之后的代码为：

#!/usr/bin/python

def megre(A, p, q, r):

n1 = q - p + 1

n2 = r - q

L = [None] *n1

R = [None] *n2

print A

for i in range(n1):

L[i] = A[i + p]

L.append(float("inf"))

for j in range(n2):

R[j] = A[q + j + 1]

R.append(float("inf"))

i = j = 0;

print L

print R

for k in range(p, r + 1):

if L[i]

A[k] = L[i]

i += 1

else:

A[k] = R[j]

j += 1

return A

A = [1, 4, 36, 49, 89, 2, 3, 4, 100]

p , q, r = 0, 4, 8

print megre(A, p, q, r)

print "+++++++++++++++++++++++"

A = [20, 30, 36, 49, 89, 2, 3, 4, 5]

p , q, r = 0, 4, 8

print megre(A, p, q, r)

python合并列表重新排序_python实现的合并两个排序的列表相关推荐

python合并列表重新排序_python – 将两个已排序的列表合并为一个更大的排序列表...
我正在尝试创建一个合并函数,将在我正在进行的合并排序中使用. 我遇到了一些麻烦,我似乎无法找到错误. 我评论它试图向你们展示我的思考过程: def merge(aList, bList): newLi ...
python 合并word文件_python读取word合并单元格
在excel中,合并.拆分单元格是经常会用到的.而在word文档中,偶尔我们也需要插入表格,然后编辑表格,那么如何对word中的表格单元格进行合并.拆分呢? 一.如何在word中创建表格 1.选择&q ...
python怎么查询元素是否在列表中_python怎么判断某一元素是否在列表中
定义一个列表,并判断元素是否在列表中. python学习网,大量的免费python基础教程,欢迎在线学习! 例如:test_list = [ 1, 6, 3, 5, 3, 4 ] print(&quo ...
python输入序列语句_Python基础教程(一) - 序列：字符串、列表和元组
这一章我们主要研究这样一些类型,他们的成员是有序排列的,并且可以通过下标偏移量访问的,这类Python类型统称为序列,包括字符串.列表和元组. 序列类型操作符成员关系操作符(in.not in):成 ...
python pdf处理图片_python PDF文件合并、图片处理
一.合并多个PDF文件实例: #导入模块import codecs import os import PyPDF2 as PyPDF2 #建立一个装pdf文件的数组 files = list()#遍 ...
python合并csv文件_Python学习——pandas 合并csv文件
import pandas as pd import os import re import numpy as np Folder_Path = r'C:/Users/Cable-Ching\Desk ...
python切割音频文件_python切割和合并wav音频文件
切割wav音频文件如果没有pydub需要使用pip install pydub来安装模块 from pydub import AudioSegment from pydub.utils import ...
python合并word全部_python：怎样合并文档中有重复部分的行？
說明一下這個代碼所有的考量．首先是順序,這裡的順序有兩個部分,一個是輸出行的順序,一個是項目合併之後的順序．我們觀察到: pr333 sd23a2 thisisa 1001 1005 pr333 ...
python算法有多少个_Python算法比较两个排序的列表并计算多少个...
我必须设计一种算法,比较两个相同长度的排序列表,并返回它们之间的公共值数量. 因此,如果我有两个列表a = [2.9.15.27.36.40]和b = [9.11.15.23.36.44],则算法应将 ...

python合并列表重新排序_python实现的合并两个排序的列表

python合并列表重新排序_python实现的合并两个排序的列表相关推荐

最新文章

热门文章