Компараторы возвращают отрицательное значение (не важно какой величины, чаще -1) если элемент меньше, нулевое если они на одном уровне, и положительное если уровнем больше.
Можно сделать более продвинутый компаратор который с учётом величины чем который бы позволил более эффективно использовать сравнение.
Например элемент который меньше на -3 сразу переместить ниже элемента который меньше на -2.
Также нулевое значение значит что он одинаков по уровню, а не одинаковый по значению. хотя зачастую так оно и есть.
Этот фактор тоже можно использовать для оптимизации.
Комментариев нет:
Отправить комментарий