Что по вашему мнению эффективнее? Что чаще всего пишите вы? Что легче писать и для понимания?

Оба алгоритма пишутся один раз, после чего используются.



n*log(n) vs n*log(n). Ну и что эффективнее? Разница в пределах константы.



Легче написать один раз и забыть, это не те алгоритмы, которые меняются каждый месяц.
И тот и другой алгоритм можно понять.

С точки зрения реализация, я бы назвал следующие существенные различия:
- qsort можно сделать на месте, без использования дополнительно массива
- mergesort, зато, сохраняет относительный порядок элементов.

Но ведь qsort за n log(n) в лучшем случае? В худшем же n квадрат? Правильно?

P.S. Занимаюсь олимпиадным программированием, поэтому для меня не актуально:





Ну у них одинаковый принцип работы. Разделение массива на 2 части и сортировка их по отдельности. Но с первого взгляда, мне больше приглянулась сортировка слияние.

Тут мнений быть не должно. От задачи зависит  


И то, и то (ну не пишу, просто подключаю   ) Потом сравниваю время на наиболее 
вероятных данных и выбираю более лучший вариант.


Если не извращаться с оптимизацией, то обе довольно легки и для написания, и для понимания.


Да.


Ну у слияний есть свои преимущества: устойчивость (уже сказали), сложность не зависит от характера входных данных.
А из недостатков могу вспомнить лишь использование дополнительной памяти (уже сказали), пропорциональной N.

Если так, то лучшая сортировка — это встроенная в стандартную библиотеку. Набор алгоритмов и структур данных в стандартной библиотеке экономит тучу времени, поверьте неоднократному участнику ICPC.
В моей практике не встречалось случаев, когда разница между быстрой и сортировкой слиянием была бы существенна (за исключением устойчивости), n*log(n) и ладно. Задумываться приходилось лишь о менее универсальных алгоритмах, например, поразрядной сортировке.

А почему утверждается, что якобы qsort неустойчива? Простейшая модификация, проделанная, например, в стандартной библиотеке C++ (stable_sort), делает её стабильной.

вообще-то это merge sort ))

JackYF
Афигеть 
Просто когда-то читал, что типа stable_sort - это немного модифицированная версия sort, из-за модификаций работающая чуть медленнее... 
Спасибо, что просвятили темного человека ))