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
25
preguntas
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 ...
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 ...
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é ...
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 ...
-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 ...
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 ...
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] &...
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 ...
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, ...
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
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 ...
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 {//...