Preguntas con la etiqueta [quicksort]

Esta etiqueta deberá ser usada para marcar aquellas preguntas que hagan referencia a problemas en la implementación del algoritmo quicksort

Filtrar por
Ordenado por
Etiquetadas con
0 votos
1 respuesta
16 vistas

No imprime los arrays de cadenas

he hecho este programa en c++ que ordenar n nombres por orden lexicográfico con el algoritmo quicksort, pero tengo un problema al imprimir los nombres porque el programa no los imprime solo los ...
0 votos
0 respuestas
47 vistas

Error StackOverFlow

Tengo la clase operaciones la cual contiene los metodos de ordenamientos quicksort y el método privado mediana, lo que deberia hacer el codigo es utilizar el metodo privado mediana para hallar el ...
  • 104
2 votos
1 respuesta
260 vistas

Modificar metodo de Ordenamiento Quicksort

Necesito ayuda para modificar la implementacion de los metodos publicos y privados de ordenamiento Quicksort para que utilice el metodo privado mediana como pivot. Hasta ahora tengo el metodo ...
  • 104
0 votos
0 respuestas
63 vistas

¿Cómo soluciono el error required: int[], int, int found: int[]?

Buen día a todos. Estoy efectuando un proyecto dentro de Java con las siguientes clases: quickSort.java, Tools.java y una clase principal denominada como: Main.java. Cada clase en un archivo distinto ...
0 votos
1 respuesta
174 vistas

Problema con el método de ordenación QuickSort

El ejercicio me pide que, con el método QuickSort, si el programa ha podido ordenar el array, me devuelva un 1, si ya estaba ordenado, me devuelva un 0 y si no se ha podido ordenar, que me devuelva un ...
0 votos
1 respuesta
692 vistas

Permutacion con chars en C++

Buenas soy yo otra vez con el mismo caso, he estado tratando de averiguar como funciona pero aun tengo muchas dudas. Segun lo compilado, lo que hace el codigo es imprimir todas las combinaciones ...
0 votos
0 respuestas
15 vistas

Problemas con el QuickSort al añadir un nuevo elemento

Tengo una lista ordena y añado un nuevo elemento, que es igual a uno que ya existe. Al ordenar la lista otra vez el nuevo elemento es colocado delante del que ya existe y lo necesito detrás. ¿qué ...
  • 1
0 votos
0 respuestas
66 vistas

Quicksort no se implementa bien

Estoy haciendo un programa en el que tengo que ordenar un array de doubles mediante quicksort, pero cuando lo implemento, el programa se termina sin error ninguno. ¿Qué puede ser? Hay unos 100 ...
0 votos
1 respuesta
54 vistas

Insertar en QuickBooks C# QODBC

Estoy tratando de insertar datos en la tabla "Transacción" de Quickbooks a través de QODBC pero recibo el siguiente error: System.Data.Odbc.OdbcException: 'ERROR [42S00] [QODBC] No coinciden los ...
  • 805
-1 votos
1 respuesta
327 vistas

¿Como implementar Quicksort Java? [cerrada]

tengo una duda y es como podría implementar el algoritmo Quicksort para ordenar alfabeticamente una lista de nombres por ejemplo: Marcos Calderon, Matias Ruiz, Daniela Goretti, Marcos Hurtado, Marcos ...
0 votos
1 respuesta
80 vistas

java-Buble sort con array random, me aparecen numeros 0

Estoy tratando de hacer un bubble sort con un array de numeros random sin tener mucha idea esto es lo que he conseguido hacer pero por algun motivo los numeros me aparecen como 0, por lo tanto no ...
user avatar
0 votos
1 respuesta
42 vistas

¿Cómo funciona la llamada en este caso de función recursiva?

hice una función de quicksort (de manera recursiva), en donde se retorna así: return concatenar(quicksort(izquierda), pivot, quicksort(derecha)); la función concatenar es otra que cree para el ...
3 votos
2 respuestas
66 vistas

No me ordena los números bien

Estoy haciendo una web de ordenar arrays con diferentes métodos de ordenamiento, con el método QuickSort si lo aplico en un console.log me lo da ordenado por ejemplo 3,2,1,10 = 1,2,3,10 pero al ...
  • 33
1 voto
0 respuestas
753 vistas

Quicksort, para matriz bidimensional

Que tal estoy realizando un programa en el cual necesito aplicar Quicksort, ahora trabajo con una matriz bidimensional, lo que quiero lograr es que cuando se comparen 2 números iguales (matriz[i,j] &...
  • 11
0 votos
1 respuesta
223 vistas

Problema de recursión infinita en el algoritmo de quicksort en Python

Mi código tiene un problema muy grande de recursividad infinita en la función quicksort linea 15. Ya mire todas las posibilidades por las cuales no retorna y no le veo alguna. Aquí está: def ...
0 votos
1 respuesta
123 vistas

Qiucksort Ligado, ¿cómo ordeno por dos criterios?

Intento hacer un ordenamiento por dos criterios (primero frecuencia y despues codigo ASCII) para una practica en la universidad, me dijeron que habia que agregar una condicion más pero no se me ocurre ...
3 votos
1 respuesta
69 vistas

Al ordenar un arreglo elimina datos

Estoy programando un algortimo genetico para que este resuelva problemas de programacion lineal, estoy usando lenguaje C, al momneto de calcular el limite de las variables guardo los valores en un ...
0 votos
1 respuesta
124 vistas

Duda sobre recursividad

Tengo entendido que el siguiente problema se refiere a la solución de ordenamiento de datos mediante un Quicksort o al menos eso supone ser, y me han pedido encontrar el error por el cual el programa ...
1 voto
0 respuestas
2k vistas

¿Cómo se implementa quicksort en una lista doblemente ligada?

¿Alguien podría decirme qué es lo que está mal en el código? Se supone que debería ordenarlos, pero en su lugar los deja igual, no cambia nada. El nodo h es la cabecera y el t es la cola. He elegido ...
  • 13
1 voto
3 respuestas
741 vistas

Problema con ordenación QuickSort

Buenos días, llevo tiempo intentando aprender el algoritmo de quicksort. Lo he entendido pero no me termina de funcionar public class QuickSort { public static int pivote(int[] vector, int i, ...
user avatar
3 votos
1 respuesta
128 vistas

Problema al ordenar consultas metidas por el usuario

Estoy creando un programa que captura datos en una página usando JavaScript. Inserté el método de ordenamiento QuickSort para las consultas generales, sin embargo en la pantalla solo se muestra una ...
1 voto
1 respuesta
49 vistas

ALGORITHM PARTITION QS

Podrían orientarme el como funciona este algoritmo
  • 35
1 voto
1 respuesta
464 vistas

Implementación recursiva de QuickSort, no ordena el array

Tengo la siguiente implementación del algoritmo de ordenamiento QuickSort: def quicksort(arreglo,izq,der): i=izq j=der piv=arreglo[(izq + der)/2] while( i <= j ): while ...
  • 35
0 votos
1 respuesta
452 vistas

Modificar vector dentro de metodo java

El propósito del programa es crear un Simulador de Vida Marina (a grandes rasgos). Mi problema es el siguiente: Tengo una clase abstracta llamada AnimalMarino que define unos cuantos metodos, entre ...
-1 votos
1 respuesta
301 vistas

¿Por qué me da error al implementar el método de ordenamiento QuickSort?

Mi método: public void ordQuicksort(int arreglo[], int primero, int ultimo) { int i, j, pivote, auxiliar; i = primero; j = ultimo; pivote = arreglo[(primero + ultimo) / 2]; do {//...