Задание № 3748

Студент

Ким Владислав

Задача

Поразрядная сортировка

Состояние

Завершено

Баллов

1

Дедлайн
01 октября 2021
Назначено

23.12.2021, 13:04

Завершено

24.12.2021, 07:50

Реализовать функцию сортировки с задаваемым компаратором.

Справка Нужно для специализации шаблонной функции по value_type итератора:

http://stackoverflow.com/questions/6273793/how-to-specialize-iterator-by-its-value-type-in-c

Интерфейс функции:

Интерфейс идентичен http://www.cplusplus.com/reference/algorithm/sort/

template <class RandomAccessIterator, class Compare>
  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

В качестве основного алгоритма сортировки можно использовать стандартную (std::sort) Поразрядную сортировку нужно применять когда тип, на который указывает итератор - целочисленный (то есть нужна специализация шаблона)

Примечания

Не работает для беззнаковых, нет варианта с дефолтным компаратором

Действия