Please enable JavaScript.
Coggle requires JavaScript to display documents.
¿Por qué almacenar los datos en un arreglo o vector?, image - Coggle…
¿Por qué almacenar los datos en un arreglo o vector?
Arreglos
Son consecutivos, ordenados, finitos y homogéneos
Vectores
Nombre - Tamaño - Índice - Homogéneos
Matrices
3 o más dimensiones
Operaciones con vectores
Búsqueda vector
Búsqueda lineal
Recorrido
Bpusqueda líneal con barrido interrumpido
Métodos de ordenación
Ordenamiento selección directa
Se busca cuál es el menor y se organiza
Inserción directa
Ordenamiento baraja - Desplaza a la derecha con una variable auxiliar
Burbuja optimizada
Una bandera o centinela detecta si ya está ordenado
Inserción binaria
Búsqueda binaria en vez de secuencial. Usa mitad superior y mitad inferior
Burbuja mejorada
NO se compara N-1 sino N-i
Método Shell
Salto N/2 no elementos
Burbuja simple
Analiza 1 a 1 y mueve al mayor
Video búsqueda binaria
Link Title
Búsqueda lineal interrumpida
Link Title
Video insertar
ordenado
