Please enable JavaScript.
Coggle requires JavaScript to display documents.
ARREGLOS O VECTOR - Coggle Diagram
ARREGLOS O VECTOR
Métodos de ordenamiento: procedimiento que organiza los elementos de un arreglo en cierto orden sea ascendente o descendente, estos son fundamentales y son muy comunes para optimizar la búsqueda de datos.
Seleccio directa: Encuentra el elemento mínimo (o máximo) de la lista y lo coloca en la primera posición, luego encuentra el siguiente elemento más pequeño y lo coloca en la segunda posición, y así sucesivamente.
Inserción binaria: utiliza la búsqueda binaria para encontrar la posición correcta de un elemento a insertar. Esto reduce el número de comparaciones necesarias para encontrar la posición correcta en comparación con la inserción lineal.
Inserción directa: Construye el arreglo ordenado uno a uno. Toma cada elemento y lo inserta en su posición correcta dentro de la parte ya ordenada del arreglo.
Shell: permite intercambiar elementos que están distantes entre sí. Esto mejora la eficiencia del algoritmo en comparación con la inserción directa, especialmente en arreglos de gran tamaño.
Método burbuja: Compara elementos adyacentes y los intercambia si están en el orden incorrecto. Este proceso se repite hasta que no se requieren más intercambios.
Quicksort: se elige un elemento del arreglo sea el primero o el ultimo Reorganiza el arreglo de tal manera que todos los elementos menores se coloquen a su izquierda y todos los elementos mayores a su derecha.
-
Arrays o arreglos: conjunto o cantidades de valores de igual tipo (homogéneos) capaces de almacenar información consecutiva en memoria.
Características de un arreglo: Cada uno debe tener un nombre y se usa un índice para cada ubicar cada uno de los elementos dentro de este, pueden ser de tipo numérico o alfanumérico.
-