Python에서 패리티 값을 기반으로 배열을 정렬하는 프로그램

정수가 거의 없는 배열 A가 있다고 가정합니다. 숫자를 짝수 다음 홀수로 정렬해야 합니다. 따라서 짝수를 먼저 넣고 홀수를 입력하십시오. 따라서 배열이 A =[1, 5, 6, 8, 7, 2, 3]과 같으면 결과는 [6, 8, 2, 1, 5, 7, 3]

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

• i :=0 및 j :=0

  설정

• 동안 j

  • arr[j]가 짝수이면

    • arr[i]와 arr[j] 교환,

    • i를 1 증가

  • j를 1 증가

• 반환 arr

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

예

class Solution(object):def sortArrayByParity(self, a):i =0 j =0 동안 j  
입력
 
[1,5,6,8,7,2,3]
 
출력
 
[6,8,2,5,7,1,3]