在 Python 中按奇偶性对数组进行排序

pythonserver side programmingprogramming更新于 2025/11/2 6:04:17

假设我们有一个包含一些数字的数组 A。我们必须将这些数字按偶数和奇数排列。因此，先将偶数放在首位，然后是奇数。因此，如果数组为 A = [1, 5, 6, 8, 7, 2, 3]，则结果将为 [6, 8, 2, 1, 5, 7, 3]

要解决这个问题，我们将遵循以下步骤 −

设置 i := 0 和 j := 0
当 j < arr 的大小
- 如果 arr[j] 为偶数，则将 arr[i] 和 arr[j] 分开，并将 i 增加 1
- 将 j 增加 1
return 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()
print(ob1.sortArrayByParity([1,5,6,8,7,2,3]))