第一種思路：

把兩個數組合為一個數組然后再排序，問題又回歸到冒泡和快排了，沒有用到兩個數組的有序性。

第二種思路：

循環比較兩個有序數組頭位元素的大小，并把頭元素放到新數組中，從老數組中刪掉，直到其中一個數組長度為0。然后再把不為空的老數組中剩下的部分加到新數組的結尾。

第二種思路的排序算法與測試代碼如下：

def merge_sort(a, b):ret = []while len(a)>0 and len(b)>0:if a[0] <= b[0]:ret.append(a[0])a.remove(a[0]) if a[0] >= b[0]:ret.append(b[0])b.remove(b[0])if len(a) == 0:ret += bif len(b) == 0:ret += areturn retif __name__ == '__main__':a = [1,3,4,6,7,78,97,190]b = [2,5,6,8,10,12,14,16,18]print(merge_sort(a, b))

反思了一下上面的過程，不應該用remove方法，因為仔細想一下remove方法可能比較耗時，不算最簡單。

改進一下，改用索引元素比較法替代頭位元素比較法：

''' 學習中遇到問題沒人解答？小編創建了一個Python學習交流QQ群：857662006 尋找有志同道合的小伙伴，互幫互助,群里還有不錯的視頻學習教程和PDF電子書！ ''' def merge_sort(a, b):ret = []i = j = 0while len(a) >= i + 1 and len(b) >= j + 1:if a[i] <= b[j]:ret.append(a[i])i += 1else:ret.append(b[j])j += 1if len(a) > i:ret += a[i:]if len(b) > j:ret += b[j:]return retif __name__ == '__main__':a = [1,3,4,6,7,78,97,190]b = [2,5,6,8,10,12,14,16,18]print(merge_sort(a, b))

這個基本就是最簡單的方法了。

結尾給大家推薦一個非常好的學習教程，希望對你學習Python有幫助！

Python基礎入門教程推薦：更多Python視頻教程-關注B站：Python學習者
https://www.bilibili.com/video/BV1LL4y1h7ny?share_source=copy_web

Python爬蟲案例教程推薦：更多Python視頻教程-關注B站：Python學習者
https://www.bilibili.com/video/BV1QZ4y1N7YA?share_source=copy_web

總結

以上是生活随笔為你收集整理的两种思路将Python中两个有序数组合并为一个有序数组的全部內容，希望文章能夠幫你解決所遇到的問題。

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