정렬되지 않은 두 목록의 정렬된 병합 목록을 만드는 Python 프로그램

여기에 두 개의 사용자 입력 목록이 제공되며 두 목록의 요소는 정렬되지 않습니다. 우리의 임무는 이 두 개의 정렬되지 않은 배열을 병합한 다음 목록을 정렬하는 것입니다.

예

입력:A [] ={100, 50, 150} B [] ={200, 30, 20}출력:병합 목록:{20, 30, 50, 100, 150, 200}

알고리즘

1단계:먼저 두 개의 사용자 입력 목록을 만듭니다. 2단계:최종 병합 목록 크기는 (첫 번째 목록의 크기 + 두 번째 목록의 크기)입니다. 3단계:그런 다음 sort() 메서드를 사용하여 두 개의 목록을 정렬합니다. 4단계:두 개의 정렬된 목록을 병합하고 세 번째 목록에 저장합니다. 5단계:a[]의 나머지 요소 병합(있는 경우). b[]의 나머지 요소 병합(있는 경우). 6단계:병합된 정렬 목록 표시 

예시 코드

# 두 개의 정렬되지 않은 목록을 병합하는 Python 프로그램 # 정렬된 순서로 # 배열을 정렬된 순서로 병합하는 기능 unsortedarray (a, b, res, n, m):# a[] 및 b[] 정렬 a.sort() b.sort() # 두 개의 정렬된 배열을 res[] i, j, k =0, 0, 0으로 병합하는 동안 (i  
출력
 
첫 번째 목록의 크기를 입력하세요:4첫 번째 목록의 요소를 입력하세요::879563두 번째 목록의 크기를 입력하세요:4두 번째 목록의 요소를 입력하세요:671945병합된 정렬된 목록을 입력하세요:138945566779