Упражнения C: Найти количество раз, когда встречается данное число в массиве

C Массив: упражнение 53 с решением

Напишите программу на C, чтобы узнать, сколько раз (частота) встречается данное число в массиве.

Иллюстрированная презентация:

Пример решения:

Код C:

#include <stdio.h>
int BinSearch(int arr1[], int n, int x, int searchFirst)
{
    int low = 0, high = n - 1;
    int result = -1;
    while (low <= high)
    {
        int mid = (low + high)/2;
        if (x == arr1[mid])
        {
            result = mid;
            if (searchFirst)
                high = mid - 1;
            else
                low = mid + 1;
        }
        else if (x < arr1[mid])
            high = mid - 1;
        else
            low = mid + 1;
    }
    return result;
}
int main(void)
{
    int arr1[] = {2, 3, 4, 4, 4, 4, 5, 5, 5, 6, 7, 7};
    int srch_num = 4;
    int n = sizeof(arr1)/sizeof(arr1[0]);
	int i;
 //------------- print original array ------------------	
	printf("The given array is :  ");
	for(i = 0; i < n; i++)
	{
	printf("%d  ", arr1[i]);
    } 
	printf("\n");
//------------------------------------------------------ 	
    int first = BinSearch(arr1, n, srch_num, 1); 
    int last = BinSearch(arr1, n, srch_num, 0);  
    int ctr = last - first + 1;
    if (first != -1)
        printf("The number of times the number %d occurs in the given array is:  %d", srch_num, ctr);
    else
        printf("No such element found in the array.");
    return 0;
}

Пример вывода:

 Данный массив: 2 3 4 4 4 4 5 5 5 6 7 7  
Число раз, когда число 4 встречается в данном массиве: 4

Блок - схема:

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Предыдущий: Напишите программу на C, чтобы подсчитать количество треугольников, которые могут быть взяты из заданного массива.
Далее: написать программу на C для сортировки массива 0, 1 и 2.