Здравствуйте, Vamp, Вы писали:

CC>>Когда надо досортировать почти отсортированные данные.
CC>>У нас применяется в проекте — по результатам тестов замена std::sort на рукописный бабл дала заметный прирост.
V>На первый взгляд не очевидно — бабл как делал n сравнений на каждый проход, так и делает. От того, что массив уже отсортирован, вроде ничего изменяться не должно... если только операция собственно копирования значений не слишком долгая.
Прирост получается на достаточно специфическом наборе данных. Более точно не скажу — нету сення того чела который тот код писал. Юзается при отрисовке большого кол-ва прозрачных частиц.