Entradas

ARRAY CON INSERCIÓN, BÚSQUEDA, Y BORRADO ORDENADO

 Hola Aquí muestro un array con la inserción, búsqueda y borrado ordenado que vale para cualquier secuencia de números, si hay algún error, por favor dejar en comentarios. En este ejercicio, es más eficiente sobre todo la búsqueda binaria, pues acorta muchísimo los tiempos de búsqueda de un elemento.  # include < stdio.h > # include < stdlib.h > //constantes # define MAX_ELEMENTS 100 # define EXIT_ITEM 9 //prototipos de funciones void vacia_buffer ( ) ; void menu ( ) ; void inicializar_array ( int pelements [ ] , int * n_elements ) ; void inicializar_array_predefinidos ( int pelements [ ] , int * n_elements ) ; void insertar_elemento_orden ( int pelements [ ] , int * n_elements ) ; void buscar_elemento_ord ( int pelements [ ] , const int * n_elements ) ; void buscar_elemento_ord_bin ( int pelements [ ] , const int * n_elements ) ; void borrar_elemento_pos ( int pelements [ ] , int * n_elements ) ; void borrar...
Publicar un comentario
Leer más

ESTRUCTURA DE DATOS BÁSICA ARRAY

Hola Mi decisión de escribir este blog fue en base al libro de  Jay Wengrow   "A Common-Sense Guide to Data Structures and Algorithms" . Este libro ha sido toda una inspiración, por su claridad y su fácil lectura (aunque esté en inglés, que no es mi idioma). Empiezo el blog con un algoritmo para ir aprendiendo la estructura Array. Hay muchas cosas que decir de esta estructura. A pesar de ser la más simple, tiene su complejidad sobre todo a la hora de borrar y de insertar por el principio pues hay que re-acomodar el resto de la estructura. Gracias a esta web por la función de limpiar el buffer.  La función de búsqueda es lineal. Lo interesante a nivel de ingeniería es ver el coste de iteraciones que tiene cada estructura, analizando las operaciones que se van a hacer y el coste de cada operación.   # include < stdio.h > # include < stdlib.h > //constantes # define MAX_ELEMENTS 100 # define EXIT_ITEM 9 //prototipos de funciones void v...
Publicar un comentario
Leer más