при этом выполняется лишняя работа по сортировке массива. куда проще организовать хэш-таблицу, в которой элементы будут хранить число элементов массива с данным значением. осталось только подсчитать число элементов таблицы со значениями 1.
имхо.

да, а индексом будет как-раз и значение элемента массива.

2 Ой Вэй
сразу видно, что ты не применял хэш-таблицы никогда. лучше почитай про них и про хэш-функции. что мешает придумать хэш-ф-ю для дробных чисел? только отсутствие воображения... ну и остальные проблемы отпадут... вуаля.

2 D.O.
по-моему (не вникая сильно) так болемене нормально будет. в любом случае, меньше чем 2мя циклами, не обойтись. 1й-перебираем все элементы массива, подсчитываем число вхождений для каждого элемента, 2й - выводим на печать уникальные элементы массива. но это все же быстрее, чем вложенный цикл. так что решать тебе.
2 JibSkeart
думаю, литру можно поискать где-нить в учебниках по информатике, посмотри также Кнута, есть еще хорошая книга "Практика Программирования" 'Керниган, Пайк. ищи в инете по ключевому слову - будешь завален инфой. ))
вообщето я в этой галактике живу )))

ты использовал (писал сам) когда-нить хэши или все же нет? сам придумывал хэш-фии?

2 прогер
попробую ответить-
массив n. тип элементов - любой (пусть даже строка). искомое число уник.элементов - x.
1) твой вариант с сортировкой -
а. сортировка - кол-во вычислений - О(n*log(n)). (сюда включены расходы на сравнение строк - О(n) ит.д.).
б. удаление повторов - n*О(1)=О(n) (цикл по всем элементам массива).
в. вуаля (распечатка уник.элементов) О(n) (еще раз цикл).
итого - О(n*log(n)).

2) вариант с хэш-таблицей-
хэш-функция (стащил у Кернигана, но можно придумать свою, это ничего не меняет): hash=31*hash+str ; (в цикле по всем символам строки). hash %= CONST_NHASH; т.о. размер хэш-массива ограничен CONST_NHASH (выбираем мы). Максимальный размер памяти, отводимый под полную хэш-таблицу будет равен= sizeof(HASH_ELEMENT)*x; (догадайтесь почему - правильно, мы храним только уникальные элементы массива. оказывается не все так страшно!). структуру HASH_ELEMENT предлагаю написать самому. при этом подсчет хэша для строки - О(n) (аналогично, но работаем только с одной строкой).
Вероятность совпадения думаю роли не играет, она влияет только на скорость доступа к элементам таблицы, которая остается как О(1) (берем лучший случай как и с сортировкой).
а. Заполнение хэш таблицы - n*O(n)=О(n) (аналогично).
б. Распечатка уник. элементов O(n).
Итого - O(n).
с числами попроще будет.
Но и с сортировкой массива работать будет, так что решать программисту. имхо.