我正在嘗試創(chuàng)建一個合并函數,將在我正在進行的合并排序中使用.

我遇到了一些麻煩,我似乎無法找到錯誤.

我評論它試圖向你們展示我的思考過程：

def merge(aList, bList):

newList = []

while (len(aList) > 0) & (len(bList) > 0): #Loop until both lists are empty

if aList[0] < bList[0]: #If the first item of aList is smaller than the first item of bList

newList.append(aList[0]) #add that item to the new list

aList.pop(0) #and remove it from the original list

else: #If it gets here, that means the first item of bList was smaller

newList.append(bList[0]) #So put the first item of bList is the new list

bList.pop(0) #and remove it from the original

return newList

list1 = [3, 4, 8, 9]

list2 = [1, 2, 5, 8]

print(merge(list1, list2))

print(list1)

print(list2)

輸出：

[1, 2, 3, 4, 5, 8]

[8, 9]

[0]

我期待list1和list2為空,但由于某種原因,list1中似乎有一個未放置的8和9.有人有想法嗎？

總結

以上是生活随笔為你收集整理的python合并列表重新排序_python – 将两个已排序的列表合并为一个更大的排序列表...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。