Rearrange the array according to index value

Question

3.11/5 (2 votes)

See more:

I am not clearly understand how to solve.

main()
   {
   int a[10],n,i,j,temp1,max,temp[10];
   clrscr();

   scanf("%d",&n);

   for(i=0;i<n;i++)
   scanf("%d",&a[i]);


   for(i=0;i<n;i++)
   {

   temp[1]=a[0];
   temp[2]=a[temp[1]];
   a[temp[1]]=0  ;
   temp[3]=a[temp[2]];
   a[temp[2]]=temp[1];

   temp[4]=a[temp[3] ] ;
   a[temp[3]]=temp[2];
   }

   for(i=0;i<n;i++)
   printf("%d",a[i] )   ;
   getch();
   }

Input: 3

2 0 1

Output
1 2 0

But for more I dont under stand.
like input: 6
4 3 0 5 1 2
Output
2 4 5 1 0 3

Posted 16-Apr-15 20:14pm

ashwani soft

Updated 16-Apr-15 23:42pm

v3

Add a Solution

Comments

Herman<T>.Instance 17-Apr-15 2:45am

Array.Sort() ?

CPallini 17-Apr-15 2:57am

What is the expected output (from given input)?

ashwani soft 17-Apr-15 5:40am

for the value of n=3 output i got is correct but for more value of n like 4,5,6 then how code it further like an like input:for(n=6)
4 3 0 5 1 2 then i want this Output 2 4 5 1 0 3

OriginalGriff 17-Apr-15 5:58am

How?
I may be being thick here, but I can't see any logical reason for the translation from "201" to "120", let alone "430512" to "245103"
Unless we know what the algorithm is, there isn't a lot we can really do to help...

CPallini 17-Apr-15 9:11am

And what is the logical rule, behind this ordering?

ashwani soft 17-Apr-15 10:53am

take an array like
i 0 1 2
a[i] 2 0 1

logic is a[i] goes to array's index and array value goes to its index.
a[0]=2 and index is 0
so after apply logic the element of a[2]=0
then
a[1]=0 so it goes to a[0]=1
and so on..
and also
apply it for "430512" to "245103"

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Jerry Jeremiah · Accepted Answer · 2015-04-23T15:38:00

Solution 1

What about this:

C++

#include <stdio.h>
main()
{
  int n;
  scanf("%d",&n);
  int in[n],out[n];
  for (int i=0;i<n;i++) scanf("%d",&in[i]);
  for (int i=0;i<n;i++) out[in[i]]=i;
  for (int i=0;i<n;i++) printf("%d",out[i]);
  getch();
}

Posted 23-Apr-15 15:38pm

Jerry Jeremiah

Updated 23-Apr-15 15:39pm

v2

ashwani soft · Accepted Answer · 2015-04-30T06:45:00

C

main()
{
    int a[10],n,i,j,temp1,max,temp[10], result[10];

    scanf("%d",&n);
    for (i = 0 ; i < n ; i++)
        scanf("%d",&a[i]);       
    for (i = 0 ; i < n ; i++)
    {
        for (j = 0 ; j < n ; j++)
        {
            if(i == a[j])
            {
                result[i]=j;
                break;
            }
        }
    }

    for (i = 0 ; i < n ; i++)
        printf("%d",result[i] );
    getch();
}