Please enable JavaScript.
Coggle requires JavaScript to display documents.
ARREGLOS - Coggle Diagram
ARREGLOS
¿Que es?
Conjunto de cantidades o valores homogéneos, que por su naturaleza se comportan de idéntica forma y deben ser tratados en forma similar.
-
-
-
Métodos de ordenamiento
¿Qué son?
Es la operación mediante la que se organiza un conjunto de datos en algún orden dado, ya sea ascendente o descendentemente
Tipos
-
Externa
Se realiza sobre los registros de archivos ubicados en
soportes de almacenamiento externo como cinta, disco duro y entre otros.
Más conocidos
Selección Directa
Este método se basa en determinar por comparaciones el menor valor de un conjunto de datos para ubicarlo en la primera posición.
Inserción Directa
Se pretende comparar los elementos desordenados con los ordenados; mientras que con el de selección simplemente se busca el elemento menor y se lleva al inicio.
burbuja (Simple)
Si el elemento a ingresar es mayor que el elemento con que se hace comparación entonces intercambia lugares y así sucesivamente.
Inserción Binaria
Es una mejora del método de inserción directa. La mejora consiste en realizar una búsqueda binaria en lugar de una búsqueda secuencial, para insertar un elemento en la parte izquierda del arreglo, que ya se encuentra ordenado
Shell
Consiste en dividir el arreglo (o la lista de elementos) en intervalos (o bloques) de varios elementos para organizarlos después por medio del ordenamiento de inserción directa.