Sắp xếp mảng theo chẵn lẻ trong Python

Giả sử, chúng ta có một mảng A với một số số. Chúng ta phải sắp xếp các số là chẵn và lẻ. Vì vậy, hãy đặt các số chẵn lúc đầu, sau đó các số lẻ. Vì vậy, nếu mảng giống như A =[1, 5, 6, 8, 7, 2, 3], thì kết quả sẽ giống như [6, 8, 2, 1, 5, 7, 3]

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• đặt i:=0 và j:=0
• while j
• nếu arr [j] là chẵn, thì hãy seap arr [i] và arr [j], đồng thời tăng i lên 1
• tăng j lên 1

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

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()
print(ob1.sortArrayByParity([1,5,6,8,7,2,3]))

Đầu vào

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

Đầu ra

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