input− int arr[] = {3, 4, 1, 2, 0}
output− 정렬 전 배열: 3 4 1 2 0 arr[j]가 i가 되도록 배열을 재배열합니다. arr[i]가 j이면 다음과 같습니다. 4 2 3 0 1
Explanation− 크기 6의 정수 배열과 배열의 값을 얻습니다. 모든 요소 중 6개 미만입니다. 이제 배열을 다시 정렬하겠습니다. 즉, arr[1]은 4, arr[2]는 1, arr[1] = 2입니다. 2. arr[2] = 3; arr[4]는 0, arr[0]=4입니다. 따라서 최종 배열은 4 2 3 0 1입니다.
Input t− int arr[] = {2, 0, 1, 3}
Output− 정렬 전 배열: 2 0 1 3 arr[j]가 i가 되도록 배열을 재정렬합니다. arr[i]가 j이면 다음과 같습니다. 1 2 0 3
Explanation− 우리는 크기 6의 정수 배열과 모든 요소의 값을 얻습니다. 배열이 6보다 작습니다. 이제 배열을 다시 정렬하겠습니다. 즉, arr[0]은 2이고, arr[1]은 0이고, arr[0] = 1입니다. 1, arr[1] = 2; arr[3]은 3, arr[3] = 3입니다. 따라서 최종 배열은 1 2 0 3입니다.
정수형 요소의 배열을 입력하고 배열의 크기를 계산합니다.
정렬하기 전에 배열을 인쇄하고 Rearrangement(arr, size) 함수를 호출하세요
Rearrangement(arr, size) 함수에서
a를 사용하여 정수형 값의 ptr[] 배열을 만듭니다. arr[] 배열의 크기는 동일합니다.
i가 크기보다 작아질 때까지 i에서 0까지 FOR 반복을 시작합니다. 루프 내에서 ptr[arr[i]]를 i로 설정합니다.
i가 크기보다 작아질 때까지 i에서 0까지 FOR 반복을 시작합니다. 루프 내에서 arr[i]를 ptr[i]로 설정합니다.
재배열된 배열을 인쇄합니다.
#include <bits/stdc++.h> using namespace std; void Rearrangement(int arr[], int size){ int ptr[size]; for(int i = 0; i < size; i++){ ptr[arr[i]] = i; } for(int i = 0; i < size; i++){ arr[i] = ptr[i]; } } int main(){ //input an array int arr[] = {3, 4, 1, 2, 0}; int size = sizeof(arr) / sizeof(arr[0]); //print the original Array cout<<"Array before Arrangement: "; for (int i = 0; i < size; i++){ cout << arr[i] << " "; } //calling the function to rearrange the array Rearrangement(arr, size); //print the array after rearranging the values cout<<"\nRearrangement of an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’ is: "; for(int i = 0; i < size; i++){ cout<< arr[i] << " "; } return 0; }
위 코드를 실행하면 다음과 같은 출력이 생성됩니다
Array before Arrangement: 3 4 1 2 0 Rearrangement of an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’ is: 4 2 3 0 1
위 내용은 C++에서 'arr'이 'j'인 경우 'arr'이 'i'가 되도록 배열을 재정렬합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!