C Program to Find Majority Element in a Sorted Array

This C Program checks if a given integer X appears more than N/2 times in a sorted array of N integers.

Here is source code of the C Program to find if a given integer X appears more than N/2 times in a sorted array of N integers. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

```
/*
```

 * C Program to Find if a given Integer X appears more than N/2 times in a Sorted Array of N Integers

```
 */
```
```
# include <stdio.h>
```
```
# define bool int
```
```
 
```

bool Morenooftimes(int array[], int n, int x)

```
{
```
```
    int i;
```

    int final_index = n % 2 ? n / 2 : (n / 2 + 1);

```
 
```
```
    for (i = 0; i < final_index; i++)
```
```
    {
```

        /* check if x is presents more than n/2 times */

        if (array[i] == x && array[i + n / 2] == x)

```
            return 1;
```
```
    }
```
```
    return 0;
```
```
}
```
```
 
```
```
int main()
```
```
{
```

    int array[] = {10, 15, 15, 12, 17 ,15};

    int n = sizeof(array) / sizeof(array[0]);

```
    int x = 15;
```
```
    if (Morenooftimes(array, n, x))
```

        printf("The given no %d appears more than %d times in array[]", x, n/2);

```
    else
```

        printf("The given no %d does not appear more than %d times in array[]", x, n/2);

```
    getchar();
```
```
    return 0;
```
```
}
```

$ cc pgm95.c
$ a.out
The given no 15 appears more than 3 times in array[]

Sanfoundry Global Education & Learning Series – 1000 C Programs.

Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

Here’s the list of Best Books in C Programming, Data-Structures and Algorithms

If you wish to look at other example programs on Arrays, go to C Programming Examples on Arrays. If you wish to look at programming examples on all topics, go to C Programming Examples.

« Prev - C Program Merge and Sort Elements of 2 Different Arrays

» Next - C Program to Implement Depth First Search Traversal using Post Order

Next Steps: