Preguntas etiquetadas con quicksort

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 

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 

El sitio web de Haskell presenta una función de ordenación rápida de 5 líneas muy atractiva , como se ve a continuación. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (< p) xs greater = filter (>= p) xs También …

118 sorting  haskell  quicksort 

Al implementar Quicksort, una de las cosas que debe hacer es elegir un pivote. Pero cuando miro un pseudocódigo como el siguiente, no está claro cómo debo elegir el pivote. ¿Primer elemento de la lista? ¿Algo más? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select …

109 algorithm  sorting  pseudocode  quicksort 

Tanto la clasificación rápida como la clasificación en pila realizan la clasificación en el lugar. ¿Cual es mejor? ¿Cuáles son las aplicaciones y los casos en los que se prefiere una u otra?

94 algorithm  sorting  quicksort  heapsort 

Soy totalmente nuevo en Python y estoy tratando de implementar quicksort en él. ¿Podría alguien ayudarme a completar mi código? No sé cómo concatenar las tres matrices e imprimirlas. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in …

94 python  algorithm  sorting  quicksort