¿Cuál es el programa de clasificación rápida que tiene su mediana como pivote?

Cuando te cansaste de buscar y luego enviaste este A2A, hice una búsqueda rápida y encontré esto:

Elemento pivote mediano QuickSort C
http://stackoverflow.com/questions/23932321/quicksort-c-median-pivot-element

Ordenación rápida
http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Tremblay/L06-QuickSort.htm

Tutorial de QuickSort, ejemplo y código Java
http://www.mycstutorials.com/articles/sorting/quicksort

Quicksort y pivote medio
http://programmers.stackexchange.com/questions/196831/quicksort-and-middle-pivot

Página en brpreiss.com
http://www.brpreiss.com/books/opus4/html/page500.html

La última es probablemente la crítica, pero parece no estar disponible, siempre muestra “La conexión ha excedido el tiempo de espera”, pero tal vez, cuando lo intentes, puedas tener suerte y ver el contenido.

puedes seguir este enlace para
Página en fsu.edu
Página en utexas.edu

Hasta donde yo sé, elegir la mediana como pivote reduce el tiempo de ejecución a O (n log n), no a O (n). Sin embargo, encontrar la mediana de la (sub) matriz es una operación redundante, porque la mayoría de las opciones para pivote serán “buenas”. De hecho, si elige el pivote al azar, entonces, casi con certeza, la ordenación rápida no se ejecutará en tiempo cuadrático. Por lo tanto, cualquiera de los códigos aleatorios de clasificación rápida que encuentre en línea funcionará bien.

More Interesting

¿Cuál es la compensación tiempo-espacio en el diseño de algoritmos?

Cómo escanear una lista de números en una sola línea separada con un espacio y agregarlos a una lista en Python

¿Cuál es un mejor enfoque al aprender algoritmos y estructuras de datos, primero la implementación o el primer análisis?

¿Cuál es la mejor manera de aprender el comercio algorítmico en Python y probar modelos?

¿Cómo saben los codificadores cómo codificar e implementar un algoritmo instintivamente?

¿Cuál es la mejor manera de saber qué estrategia (codiciosa, dividir y conquistar, programación dinámica) funcionaría mejor para un problema de algoritmo en particular?

¿Cuál es la diferencia entre la implementación de HPLC y FTIR?

Soy un programador promedio, me encanta codificar en Java y estoy tratando de mejorar mis habilidades de codificación algorítmica. ¿Cómo puedo mejorarlos?

Dada una matriz 2D de valores booleanos, ¿cuál es la forma correcta de determinar si contiene un triángulo?

¿Existe un formato estandarizado para representar las funciones de la computadora como algoritmos matemáticos?

¿Cuál es tu algoritmo favorito y dónde lo has usado prácticamente en la vida real?

¿Cuál: Estructura de datos y pensamiento algorítmico con Python (Narasimha Karumanchi) o Estructuras de datos y algoritmos en Python (Michael T. Goodrich)?

¿Cómo actualiza Facebook y clasifica las historias en el feed "Noticias principales"?

¿Qué tan difícil es implementar un sitio web de reserva de boletos con un volumen máximo de 1 millón de boletos por hora durante ciertas horas del día?

¿Debería seleccionar siempre el algoritmo con el menor orden de complejidad?