Ха! Работы на 1 час.
Здесь очень классно использовать следующий алгоритм.
1. Делим исходный массив на 2 части.
2. Сортируем эти части с помощью метода пузырька, например.
3. А теперь, с помощью сортировки слиянием получаем выходной массив, причем при слиянии отлавливаем дубликаты и игнорируем их.
Это, если извращаться. Красиво, но можно написать и покороче.
1. Сортируем массив.
2. Проходим с конца массива до начала и удаляем дубликаты.
|