Todas las preguntas
Etiquetadas con ordenamiento algoritmos
18 preguntas
0
votos
2
respuestas
61
vistas
Algoritmo por inserción en código SL
Tengo este código en lenguaje SL que pretende implementar el algoritmo por inserción de elementos de una lista
programa OrdenarArreglo
constantes
N = 12 // Número total de elementos
variables
...
1
voto
1
respuesta
35
vistas
¿Como puedo solucionar el problema que tengo con unos contadores en Python?
Bien pues estoy intentando aplicar el algoritmo Radix Sort en Python y necesito contar la cantidad de comparaciones y de pasos o intercambios que hace el algoritmo para organizar cierto vector. Tengo ...
0
votos
1
respuesta
125
vistas
Algoritmo burbuja para un vector ascendente en Pseudocodigo
Estoy utilizando el algoritmo burbuja para ordenar un vector de forma ascendente en el lenguaje SL de CNC, y utilizo un software que se llama SLE para hacer esto. Me arroja un error que dice lo ...
0
votos
1
respuesta
158
vistas
Ordenar los colores en base a el arcoiris con quicksort
Hola tengo un problema que estoy tratando de resolver pero me confundí el problema es que tengo que ordenar los colores por la posición del arcoiris (rojo, naranja, amarillo, verde, índigo, violeta y ...
0
votos
1
respuesta
179
vistas
Pedir y mostrar algoritmos de ordenamiento de JS a un HTML
tengo una tarea donde tengo que hacer 4 algoritmos de ordenamiento (ya los tengo) el problema es que no sé cómo podría enlazar los JS de los algoritmos a un HTML.
Sé que tengo que hacer un form con un ...
1
voto
0
respuestas
286
vistas
¿Existe un metodo de ordenamiento merge-sort que sea iterativo?
He buscado,pero solo he encontrado merge-sort recursivo.El problema surge cuando los subarreglos resultan de tamaños diferentes.
Les muestro lo que he intentado:
public static void main(String[] ...
1
voto
1
respuesta
515
vistas
Complejidad del MergeSort
Tengo una duda respecto al algoritmo de ordenamiento Mergesort.
He visto en algunos foros que la complejidad es O(nlog(n)), pero en otros dicen que es O(nlog2(n)) (logaritmo de n en base 2). En ...
0
votos
2
respuestas
1k
vistas
Algoritmo de ordenamiento
Estoy realizando un algoritmo que consta de 3 arreglos de una dimensión (o vectores): nombre, identificacion y direccion.
Ya le incorporé el algoritmo de ordenamiento mejor conocido como método de la ...
0
votos
0
respuestas
63
vistas
¿Qué algoritmos existen para ir de un orden de un array a otro usando funciones específicas?
Me preguntaba qué algoritmos o enfoques existen para poder resolver el siguiente problema.
Teniendo dos arrays (código en Python):
arr_start = [1,2,3,4,5,6]
arr_finish = [5,3,6,1,4,2]
Y declarando ...
9
votos
5
respuestas
887
vistas
Ordenar una lista de numeros en tiempo O(n)
Esta es una pregunta de Codign Interview.. Como ordenar una lista de n números únicos(1,2,3) con tiempo O(n)... esto es lo principal y el plus es hacerlo de modo que el tamaño del arreglo sea siempre ...
0
votos
0
respuestas
840
vistas
Ordenar alfabéticamente palabras de un txt
El programa debería coger las palabras de un documento de texto y ordenarlas alfabéticamente para posteriormente guardarlas en el documento de texto.
Utilizo el método de burbuja para ordenarlas ...
2
votos
2
respuestas
104
vistas
¿Por que existe tanta diferencia en tiempo de ejecucion en estos 2 codigos de Mergesort?
Actualmente tengo estas 2 maneras de hacerlo. La primera requiere mucho mayor tiempo de compilacion, no cumpliendo n*logn. La segunda si. No acabo de entender bien por que, lo achaco a las operaciones ...
36
votos
2
respuestas
5k
vistas
¿Cómo organizar una lista de colores de forma eficiente?
Con una lista/array de colores en formato hexadecimal como ésta:
[ "#fff000", "#238923", "#aaaaa0", "#ff2300", "#2ff014", "#010203" ]
La idea es ordenarla/organizarla para que queden los rojos ...
1
voto
1
respuesta
147
vistas
Optimizar código para guardar ordenado
Anteriormente hice un código para guardar scores en un archivo .txt usando C++, pero era malisimo, lo que hacia básicamente era lo siguiente:
Obtener todos los scores actuales.
Crear un .txt ...
-1
votos
1
respuesta
68
vistas
Mezclar en una lista numros comunes y no comunes dentro del intervalo marcado por la primera lista [duplicada]
Buenas, he replanteado la cuestión
tengo una lista:
[-0.5 , -0.4 , -0.1 , 0 , 1.0 , 2.0 , 3.0 , 2.0 , 1.0 , 0 , -0.2 , -0.3 -0.5]
y otra lista:
[-0.3 , -0.1 , 0 , 1.2 , 2.0 , 2.3 , 2.0 , 1.5 , ...
1
voto
2
respuestas
221
vistas
Algoritmo de inserción
¿Cómo harían para que me ordene por nombre?
#include<Stdio.h>
#include<Stdlib.h>
#include<string.h>
#include<conio.h>
struct empleados{
char nombre[10];
};
void insercion(...
1
voto
3
respuestas
7k
vistas
¿Cómo ordernar una lista creada por el usuario?
Tengo que preguntarle al usuario hasta 10 números diferentes y crear un programa que los resuelva numéricamente.
Hasta ahora, he podido realizar el método burbuja para resolver listas, sin ...
0
votos
1
respuesta
71
vistas
Java : Array se lee o se escribe mal de un archivo
Querría resolver un problema de conseguir todas las combinaciones posibles para que varias personas recorran un camino, de modo que dos nodos no pueden ser visitados por varias personas.
El caso ...