পাইথনে সম-বিষম সমতা অনুযায়ী অ্যারে সর্ট করা

একটি পূর্ণসংখ্যা অ্যারে A দেওয়া আছে। এটিকে সম সংখ্যা প্রথমে, তারপর বিষম সংখ্যা এমনভাবে সর্ট করতে হবে।

উদাহরণ: A = [1, 5, 6, 8, 7, 2, 3] হলে আউটপুট [6, 8, 2, 1, 5, 7, 3]।

সমাধানের ধাপসমূহ

• i := 0, j := 0
• যবত j < len(arr):
  • যদি arr[j] সম হয় তবে arr[i] এবং arr[j] স্ব্যাপ করুন, i বাড়ান
  • j বাড়ান
• arr ফেরত দিন

উদাহরণ কোড

class Solution(object):
    def sortArrayByParity(self, a):
        i = 0
        j = 0
        while j < len(a):
            if a[j] % 2 == 0:
                a[i], a[j] = a[j], a[i]
                i += 1
            j += 1
        return a

ob1 = Solution()
nums = [1, 5, 6, 8, 7, 2, 3]
print(ob1.sortArrayByParity(nums))

ইনপুট

[1, 5, 6, 8, 7, 2, 3]

আউটপুট

[6, 8, 2, 5, 7, 1, 3]