Question

Отсортировать массив и найти количество различных чисел в нем

Answer 1

Используйте алгоритм быстрой сортировки.
Пример:
Массив:
5 3 4 2 1 6 3 2 4
После сортировки:
1 2 2 3 3 4 4 5 6 
Различных чисел: 5