Preguntas con respuestas sobre "quicksort"

Estoy haciendo mi tarea, necesito usar la ordenación rápida para ordenar la matriz de cadenas, y el elemento en la matriz combinando el número y la cadena. por ejemplo ...

#incluir ...

...

Estoy intentando modificar un algoritmo de clasificación rápida e implementar un pivote que es un número aleatorio, tratando de evitar el problema O (n ^ 2). Me gustaría usar un número aleatorio, pero mi código da una falla de segmentación. ...

Actualmente, tengo una implementación básica del algoritmo quicksort para ordenar algunos números generados aleatoriamente. La ordenación es eficiente, más que la ordenación por fusión. Sin embargo, para conjuntos de números específicos (por ejemplo, números invertidos que deben ordenarse al revés), necesito optimizar el pivote. ...

...

Implementé un algoritmo de clasificación rápida y lo probé usando System.nanoTime() en Java. Tracé un gráfico de registro-registro con resultados. ...

Mi profesor asignó a mi clase la implementación de mergesort en matrices con particiones y fusiones de 3 partes. ...

Si tengo una lista definida como tal: ...

Quiero modificar QuickSort (en Java) para que cada vez que se llame a Partition, la mediana de la matriz proporcionada se use como pivote. ...

Me gustaría saber cómo puedo escribir una versión eficiente de ordenación rápida donde la lista se particione en una sola pasada. ...

Estoy desarrollando una aplicación en la que necesito obtener una lista de archivos, leer algunos datos y mostrar todos estos archivos, ordenados según esos datos, en un ListView. ...

Sé que quicksort no es un método estable, es decir, para elementos iguales, tal vez el miembro de la matriz no se coloque en la posición correcta, necesito un ejemplo de matriz (en el que los elementos se repiten varias veces) quicksort no funciona (necesito, por ejemplo, tres vías del método de partición). Yo podría ...

Tengo varias secuencias ordenadas de números de tipo largo (orden ascendente) y quiero generar una secuencia maestra que contenga todos los elementos en el mismo orden. Busco el algoritmo de clasificación más eficiente para resolver este problema. Mi objetivo es C#, .Net 4.0 y, por lo tanto, también agradezco ideas dirigidas a...

...

Mi algoritmo QuickSort genérico tiene dos problemas cuya causa no puedo determinar. ...

Tengo un script simple escrito tanto en Python como en Haskell. Lee un archivo con 1,000,000 de enteros separados por saltos de línea, analiza ese archivo en una lista de enteros, lo ordena rápidamente y luego lo escribe en un archivo diferente ordenado. Este archivo tiene el mismo formato que el sin clasificar. Simple. ...

Quiero comparar 2, arreglos bidimensionales (algún elemento específico) arr1[][],arr[][] en C++, estoy usando un ciclo for para compararlos pero tomó mucho tiempo. ...

Estoy tratando de hacer que Quicksort funcione para ordenar una matriz de 7000 cadenas en orden alfabético, pero todo lo que obtengo es un archivo de salida en blanco. Funciona bien con mi método bubblesort, pero no con este. Estoy seguro de que es un error obvio, pero no puedo precisarlo. ...

Tengo una pregunta que podría parecer muy básica, pero está en un contexto donde "cada tic de la CPU cuenta" (esto es parte de un algoritmo más grande que se usará en las supercomputadoras). ...

Estoy tratando de comparar dos cadenas para mi ciclo while, aquí hay un fragmento de mi código: ...

Estoy haciendo mi tarea y completé la ordenación rápida recursiva, sin embargo, no se ordena de manera correcta. Parece ser que no cambia correctamente. ...

Estaba tratando de optimizar mi clasificación rápida para el rendimiento. Para 4M (1<<22) elementos enteros (4 bytes cada uno), se necesita un algoritmo de clasificación rápida paralelo de 0.5 (0.499703) segundos para clasificar en un sistema que puede admitir 72 subprocesos simultáneos (72 núcleos). Estoy interesado en conocer formas eficientes de mejorar...

Así que tuve que hacer un algoritmo de clasificación rápida usando pivote como el elemento central de la matriz. Lo hice todo bien. Pero ahora me pide que modifique el algoritmo de ordenación rápida para que cuando alguna de las sublistas se reduzca a menos de 20, ordene la sublista usando una ordenación por inserción. ...

tengo que hacer una ordenación rápida para crear una matriz de "Piedras" mi pregunta es: quiero hacer la ordenación rápida solo sobre el campo "ValueySize" que es el resultado de "Valor / Tamaño" ¿hay alguna forma de obtener una matriz ordenada de piedras por valorYTamaño? ...

Estoy escribiendo una tesis sobre la verificación del programa del algoritmo quicksort usando el sistema Coq. He definido una ordenación rápida en Coq, pero mi supervisor y yo no nos sentimos muy cómodos escribiendo la prueba real usando tácticas. ¿Hay alguien que pueda ayudar con esa sección de la prueba de coq? El seguimiento ...

Pensé que tenía una buena comprensión de cómo funciona Quicksort, hasta que vi el video en http://code.google.com/edu/algorithms/index.html donde Jon Bentley presentó su "hermoso código Quicksort", que es el siguiente : ...

Estoy aprendiendo el algoritmo de ordenación rápida, pero por alguna razón, la salida de esta implementación de python solo está parcialmente ordenada, y obtengo la 'profundidad de recursión máxima alcanzada' para entradas más grandes. Me he estado golpeando la cabeza contra esto durante los últimos días y sé que probablemente sea algo...

Recién comencé a aprender Scheme (Petite Chez Scheme) y como un desafío para mí mismo, estoy tratando de implementar quicksort. Sin embargo, obtengo la siguiente excepción cuando lo ejecuto: ...

Así que tengo dos métodos que reciben una matriz o Deque de cadenas, así como una cadena pivote: ...