Preguntas etiquetadas con mergesort

Me hicieron esta pregunta durante una entrevista. Ambos son O (nlogn) y, sin embargo, la mayoría de las personas usan Quicksort en lugar de Mergesort. ¿Porqué es eso?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

Sé que la pregunta no es demasiado específica. Todo lo que quiero es que alguien me diga cómo convertir una ordenación de fusión normal en una ordenación de fusión en el lugar (o una ordenación de fusión con una sobrecarga de espacio adicional constante). Todo lo que puedo encontrar (en …

244 arrays  algorithm  sorting  mergesort  in-place 

Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 2 años . Mejora esta pregunta Me lo pidieron en una entrevista y esta es …

160 java  algorithm  big-o  mergesort 

El Arrays.sortmétodo de Java 6 utiliza Quicksort para matrices de primitivas y fusionar ordenación para matrices de objetos. Creo que la mayoría de las veces la ordenación rápida es más rápida que la ordenación combinada y cuesta menos memoria. Mis experimentos apoyan eso, aunque ambos algoritmos son O (n log …

121 java  algorithm  quicksort  mergesort