Мысли про компараторы


Компараторы возвращают отрицательное значение (не важно какой величины, чаще -1) если элемент меньше, нулевое если они на одном уровне, и положительное если уровнем больше.

Можно сделать более продвинутый компаратор который с учётом величины чем который бы позволил более эффективно использовать сравнение.
Например элемент который меньше на -3 сразу переместить ниже элемента который меньше на -2.

Также нулевое значение значит что он одинаков по уровню, а не одинаковый по значению. хотя зачастую так оно и есть.
Этот фактор тоже можно использовать для оптимизации.

Реклама

Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход / Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход / Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход / Изменить )

Google+ photo

Для комментария используется ваша учётная запись Google+. Выход / Изменить )

Connecting to %s