पायथन प्रोग्राम: दो अनसॉर्टेड लिस्ट का सॉर्टेड मर्ज्ड लिस्ट बनाना

यहां दो यूजर इनपुट लिस्ट दी गई हैं, दो लिस्ट्स के एलिमेंट्स अनसॉर्टेड हैं। हमारा कार्य इन दो अनसॉर्टेड ऐरे को मर्ज करना है और उसके बाद लिस्ट को सॉर्ट करना है।

उदाहरण

Input: A[] = {100, 50, 150} B[] = {200, 30, 20}
Output: Merge List: {20, 30, 50, 100, 150, 200}

एल्गोरिदम

चरण 1: पहले दो यूजर इनपुट लिस्ट बनाएं।
चरण 2: फाइनल मर्ज लिस्ट का साइज (पहली लिस्ट का साइज + दूसरी लिस्ट का साइज) है।
चरण 3: फिर sort() मेथड का उपयोग करके दोनों लिस्ट को सॉर्ट करें।
चरण 4: दो सॉर्टेड लिस्ट को मर्ज करें और इसे तीसरी लिस्ट में स्टोर करें।
चरण 5: a[] के शेष एलिमेंट्स मर्ज करें (यदि कोई हो)। b[] के शेष एलिमेंट्स मर्ज करें (यदि कोई हो)।
चरण 6: मर्ज्ड सॉर्टेड लिस्ट प्रदर्शित करें।

उदाहरण कोड

# पायथन प्रोग्राम: दो अनसॉर्टेड लिस्ट को सॉर्टेड ऑर्डर में मर्ज करने के लिए
# फंक्शन: ऐरे को सॉर्टेड ऑर्डर में मर्ज करने के लिए
def unsortedarray(a, b, res, n, m):
    # a[] और b[] को सॉर्ट करना
    a.sort()
    b.sort()
    # दो सॉर्टेड ऐरे को res[] में मर्ज करें
    i, j, k = 0, 0, 0
    while (i < n and j < m):
        if (a[i] <= b[j]):
            res[k] = a[i]
            i += 1
            k += 1
        else:
            res[k] = b[j]
            j += 1
            k += 1
    while (i < n):  # a[] के शेष एलिमेंट्स मर्ज करना (यदि कोई हो)
        res[k] = a[i]
        i += 1
        k += 1
    while (j < m):  # b[] के शेष एलिमेंट्स मर्ज करना (यदि कोई हो)
        res[k] = b[j]
        j += 1
        k += 1

# ड्राइवर कोड
A = list()
n = int(input("Enter the size of the First List ::"))
print("Enter the Element of First List ::")
for i in range(int(n)):
    k = int(input(""))
    A.append(k)
B = list()
m = int(input("Enter the size of the Second List ::"))
print("Enter the Element of Second List ::")
for i in range(int(m)):
    k = int(input(""))
    B.append(k)
# फाइनल मर्ज लिस्ट
res = [0 for i in range(n + m)]
unsortedarray(A, B, res, n, m)
print("Sorted merged list:")
for i in range(n + m):
    print(res[i], end=" ")

आउटपुट

Enter the size of the First List: 4
Enter the Element of First List::
8
79
56
3
Enter the size of the Second List: 4
Enter the Element of Second List::
67
1
9
45
Sorted merged list:
1 3 8 9 45 56 67 79