Data structure arrays

[ShahNawaz chaudhary]

I don't understand the algorithm of this concept. 

[keskparane]

Maybe once you have gone through it and coded it as per the instructions it will make sense to you?

[ShahNawaz chaudhary]

I don't understand why they have taken b=1 y=1 r=N

 

[ShahNawaz chaudhary]

Can you please implement this is a C program ?

[Votivee]

11 minutes ago, ShahNawaz chaudhary said:

Can you please implement this is a C program ?

Nobody on this forum is going to do your homework for you.

[ShahNawaz chaudhary]

void swap(int *a, int *b);

 

void sort012(int a[], int arr_size)

{

    int lo = 0;

    int hi = arr_size - 1;

    int mid = 0;

  

    while (mid <= hi)

    {

        switch (a[mid])

        {

        case 0:

            swap(&a[lo++], &a[mid++]);

            break;

        case 1:

            mid++;

            break;

        case 2:

            swap(&a[mid], &a[hi--]);

            break;

        }

    }

}

[keskparane]

In your 2nd post you started to code as they specified. Not to hard really they've practically written it all for you. Obviously N isn't a number though. What could N represent? But then that code is missing from your last solution, and you change conditions they give, eg...

 

they say

while (y < r+1)

yet for some reason you change it to

while (mid <= hi)

 

BTW learn to use code tags for code, and reply to or tag users so they know the thread has new posts.