让我们看看这种情况的各种输入输出场景 - h2>
输入− int arr[] = {3, 4, 1, 2, 0}
输出− 排列前的数组: 3 4 1 2 0 重新排列数组,使 arr[j] 变为 i,如果 arr[i] 为 j,则为: 4 2 3 0 1
解释− 我们得到一个大小为的整数数组6 以及数组中值小于 6 的所有元素。现在,我们将重新排列数组,即 arr[1] 为 4,arr[4] = 1 ; arr[2] 为 1,arr[1] = 2; arr[3] 是 2、arr[2] = 3; arr[4]为0,arr[0]=4。因此,最终的数组为 4 2 3 0 1。
输入 t− int arr[] = {2, 0, 1, 3}
输出− 排列前的数组:2 0 1 3 重新排列数组,使 arr[j] 变为 i,如果 arr[i] 为 j,则为: 1 2 0 3
解释− 我们得到一个大小为 6 的整数数组并且数组中所有元素的值小于 6。现在,我们将重新排列数组,即 arr[0] 为 2,arr[2] = 0 ; arr[1] 为 0,arr[0] = 1; arr[2] 是 1, arr[1] = 2; arr[3] is 3, arr[3] = 3. 因此,最终的数组是 1 2 0 3。
下面程序中使用的方法如下
输入一个整数类型元素的数组,并计算数组的大小。
在进行排列之前打印数组,并调用函数Rearrangement(arr, size)
在函数Rearrangement(arr, size)中
创建一个整数类型值的数组ptr[],大小与数组arr[]相同。
开始循环FOR,从i到0,直到i小于size。在循环内,将ptr[arr[i]]设置为i。
开始循环FOR,从i到0,直到i小于size。在循环内,将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