合并有序数组（python）

原创已于 2023-02-05 20:12:02 修改 · 330 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #数据结构

于 2023-02-05 11:34:57 首次发布

该代码段将两个已排序的数组arr1和arr2合并，并保持排序顺序。它使用一个索引index1遍历arr1，在找到合适的位置时用arr2中的元素插入arr1，最后将剩余的arr2元素添加到arr1末尾。输出结果为合并并排序后的数组。

arr1=[2,4,6,8,10]
arr2=[1,3,5,7,9,11,13,15]
index1=0

for i in range (0,len(arr2)):
    while index1<len(arr1):
        if arr2[i]<=arr1[index1]:
            arr1.insert(index1,arr2[i])
            break
        else:
            index1+=1
    else:
        arr1=arr1+arr2[i:]
        break

print(arr1)

输出结果：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 15]