Quick sort работает в c# почему-то быстрее, чем в с++. Разве не должно быть наоборот?
Вы размеры смотрели файлов? C# получился в разы меньше? Вы уверены, что не выкрутили оптимизацию на полную? Или VS для C# не выкрутила сама? С++ же не для детей и дибилов по 18 лет. Расчет идет на то, что разработчик сам знает всё и сам всё настроит. Выкрутите /O3 и прочее. Или скомпилируйте в g++ с -O3. Существуют релизы разной степени дебажности. Скомпилировали на дефолтных настройках и паникуете, как-будто систему свергли. Если вы что-то узнали, то это не значит, что этого никто не знает. Конфиги, флаги? Где это всё?
Во первых убедитесь, что вы скомпилировали в с++ в релизе.
Во вторых покажите ваш код на с++, я уверен, что смогу очень быстро показать вам что у вас тормозит и как минимум получить одинаковую скорость.