অ্যারে-এ ইনভারশন কাউন্ট করার পাইথন প্রোগ্রাম

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

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

ইনভারশন কাউন্ট হলো অ্যারের সর্টেড হওয়ার জন্য কত סטেপ লাগে তা কাউন্ট করে পাওয়া যায়।

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

উদাহরণ

# কাউন্ট
def InvCount(arr, n):
    inv_count = 0
    for i in range(n):
        for j in range(i + 1, n):
            if (arr[i] > arr[j]):
                inv_count += 1
    return inv_count

# ড্রাইভার কোড
arr = [1, 5, 3, 8, 7]
n = len(arr)
print("Total number of inversions are:", InvCount(arr, n))

আউটপুট

Total number of inversions are: 2

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

উপসংহার

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