রিকার্সিভ ইনসারশন সর্টের পাইথন প্রোগ্রাম

এই আর্টিকেলে আমরা নিচের সমস্যা সমাধানের কথা শিখব।

সমস্যা: একটি অ্যারে দেওয়া আছে, আমাদের রিকার্সিভ ইনসারশন সর্টের কনসেপ্ট ব্যবহার করে এটি সর্ট করতে হবে।

ইনসারশন সর্ট একটি প্যারালেল অ্যারে তৈরি করে কাজ করে যেখানে আমরা ম্যানুয়ালি এলিমেন্টগুলো নির্দিষ্ট ক্রমে ইনসার্ট করি।

চলুন নিচের ইমপ্লিমেন্টেশনে সমাধানটি পর্যবেক্ষণ করি।

উদাহরণ

# রিকার্সিভ পদ্ধতি
def insertionSortRecursive(arr, n):
    # বেস কেস
    if n <= 1:
        return
    # সর্ট
    insertionSortRecursive(arr, n-1)
    last = arr[n-1]
    j = n-2
    # আগে যান
    while (j >= 0 and arr[j] > last):
        arr[j+1] = arr[j]
        j = j-1
    arr[j+1] = last

# মেইন
arr = [1, 5, 3, 4, 8, 6, 3, 4, 5]
n = len(arr)
insertionSortRecursive(arr, n)
print("Sorted array is:")
for i in range(n):
    print(arr[i], end=" ")

আউটপুট

Sorted array is : 1 3 3 4 4 5 5 6 8

সभी ভেরিয়েবল লোকাল স্কোপে ঘোষণা করা হয়েছে এবং তাদের রেফারেন্স উপরের চিত্রে দেখা যাচ্ছে।

উপসংহার

এই আর্টিকেলে আমরা শিখেছি কিভাবে রিকার্সিভ ইনসারশন সর্টের পাইথন প্রোগ্রাম লিখতে হয়।