Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

주어진 크기의 그룹으로 배열을 뒤집는 Python 프로그램?

<시간/>

여기서 우리는 하나의 사용자 입력 배열과 그룹의 크기를 사용합니다. 그리고 우리는 그룹의 크기에 하위 배열을 만들고 그것을 뒤집습니다. groups(p)의 크기가 array(n)의 크기의 배수가 아닌 경우 마지막 그룹은 남아 있는 k 요소보다 작아지고 나머지 요소는 모두 반전됩니다. p=1이면 배열이 변경되지 않고 p> =1이면 배열의 모든 요소를 ​​반대로 합니다.

알고리즘

Revarray(A,n,p)
/* A is an integer Array, n is the size of an array and every sub-array of size p starting from the beginning of the array and reverse it.*/
Step 1: i is the loop control variable which is initialized by 0.
Step 2: using while loop check i is less than n or not. If true
   Step 2.1: L=i	/* Left sub array
   Step 2.2: R=min (i+p-1, n-1)		/*Right sub array
   Step 2.3: Using while loop check L is than R or not. If yes
      Step 2.3.1: swap left sub array A (L) and Right Sub Array A(R).
      Step 2.3.2: L is incremented by 1.
      Step 2.3.3: R is stepping backward one step at a time.
	Step 2.4: End While
	Step 2.5: i=i+p
Step 3: End While
Step 4: Stop

예시 코드

#reverse of an array in groups of given size
def arrayreverse(A, n, p):
   i = 0  
   while(i<n):
      L = i 
      R = min(i + p - 1, n - 1) 
      while (L < R):
         A[L], A[R] = A[R], A[L]
         L+= 1;
         R-+1
      i+= p
     
# Driver code
#Insert data in an array
A=list()
n=int(input("Enter the size of the array ::"))
print("Enter the number ::")
for i in range(int(n)):
   k=int(input(""))
   A.append(int(k))
    
p=int(input("Enter the size of the group ::"))
arrayreverse(A, n, p) 
for i in range(0, n):
   print(A[i], end =" ")         

출력

Enter the size of the array ::6
Enter the number ::
11
22
33
44
55
66
Enter the size of the group ::2
22 11 44 33 66 55