Question

Дан символьный массив А[N]. Определить для каждого символа массива А, сколько раз он встречается в массиве. (С++)
Как это можно реализовать через метод сортировки пузырьком? И надо ли оно вообще?

Answer 1

Первое что в голову приходит:
for (i=0;i<n;i++)
{for (j=0;i<n;j++){
if (A[i]==A[j])k++;if (j==n-1)
{cout<<"Элемент "<<A[i]<<" встречается "<<k<<"раз."<<endl;k=0;}
}
}Код возможно местами не рабочий, но алгоритм такой: берем первый элемент строки > прогоняем по всему массиву пока не дойдем до последнего элемента > если встречается такой же, счетчик увеличивается>доходим до конца - выводится элемент и количество в строке > счетчик обнуляется > то же самое происходит со вторым элементом.
правильнее использовать другой алгоритм, потому что этот производит много действий что сказывается на работоспособность. Но тебе думаю и такой пойдет.