Question

This should be done in C. I have the code written to where it gives me the output however it is out of order from where it should be.

The input should be 5 3 -7 3 5 -7 3 the output should be

-7 occurs 2 times

3 occurs 3 times

5 occurs 2 times.

My issue is I believe I need a bubble sort before my last loop but am unsure how to do it.

#include <stdio.h>

int main()

{

int arr[100], freq[100];

int size, i, j,count;

printf("Enter size of array: ");

scanf("%d", &size);

printf("Enter elements in array: ");

for(i=0; i<size; i++)

{

scanf("%d", &arr[i]);

freq[i] = -1;

}

for(i=0; i<size; i++)

{

count = 1;

for(j=i+1; j<size; j++)

{

/* If duplicate element is found */

if(arr[i]==arr[j])

{

count++;

/* Make sure not to count frequency of same element again */

freq[j] = 0;

}

}

/* If frequency of current element is not counted */

if(freq[i] != 0)

{

freq[i] = count;

}

}

for(i=0; i<size; i++)

{

if(freq[i] != 0)

{

printf("%d occurs %d times\n", arr[i], freq[i]);

}

}

return 0;

}

Answer 1

#include <stdio.h>

void BubbleSort(int a[], int n)

{

    int i, j;

    int x;

       

    for( i = 0 ; i < n - 1 ; i++)

    {

        for( j = 0 ; j < n - i - 1 ; ++j)

        {

            if (a[ j + 1 ] < a[ j ])

            {

                // swap the j and j + 1 th element of a

                x = a[j];

                a[ j ] = a[ j + 1 ];

                a[ j + 1 ] = x;

            }

        }

    }

}

int main()

{

    int arr[100], freq[100];

   

    int size, i, j,count;

   

    printf("Enter size of array: ");

   

    scanf("%d", &size);

   

    printf("Enter elements in array: ");

   

    for(i=0; i<size; i++)

   

    {

   

        scanf("%d", &arr[i]);

       

        freq[i] = -1;

   

    }

   

    BubbleSort( freq, size );

   

    for(i=0; i<size; i++)

   

    {

   

        count = 1;

        

        for(j=i+1; j<size; j++)

       

        {

       

            /* If duplicate element is found */

           

            if(arr[i]==arr[j])

           

            {

           

                count++;

               

                /* Make sure not to count frequency of same element again */

               

                freq[j] = 0;

               

            }

       

        }

       

        /* If frequency of current element is not counted */

       

        if(freq[i] != 0)

       

        {

       

            freq[i] = count;

       

        }

   

    }

   

    for(i=0; i<size; i++)

   

    {

   

        if(freq[i] != 0)

       

        {

       

            printf("%d occurs %d times\n", arr[i], freq[i]);

      

        }

   

    }

   

    return 0;

}

Sample Output