martes, 17 de marzo de 2009

Ordenación



Introducción: Con la elaboración del mismo nos conlleva al aprendizaje moderno y eficaz del buen funcionamiento de ordenación., selección, burbuja e intercalación. Ya que el mismo nos ayudara a la sustitución de algunos términos especiales de cada rubro adecuados al buen funcionamiento especial de ordenación porque es la que consiste en poner un conjunto de dato en algún determinado orden.

Ordenación: es organizar los datos de un registro en una secuencia específica y requiere de un criterio de comparación entre los elementos ordenados

Selección: es el que consiste en buscar los elementos más pequeños de un arreglo y ponerlo en la primera posición luego seguirá buscando. El elemento más pequeño y ponerlo en el segundo lugar y así sucesivamente hasta que llegue al ultimo elemento. Esto quiere decir que hay que poner todos los elementos en forma ordenada.

Burbuja: este método es el más sencillo y funciona revisando cada elemento que va hacer ordenado solo aumenta el contador del array

Identifica el tipo de ordenación óptimo según la estructura de datos utilizado:

La ordenación mas optima es burbuja porque inicia los elementos desordenados y intercambia hasta ordenar los elementos

Ordenación interna: los datos se encuentran en memoria en memoria ya sean arreglo o lista y son acceso aleatorio o directo

Ordenación externa: los datos están en un dispositivo de almacenamiento externo ya sea fichero y su ordenación es más lenta que la interna. Con la siguiente. Intercambiándolo de posición si esta en el orden equivocado. Es necesario revisar varias veces las lista hasta que no necesiten mas intercambio .lo cual que la lista tiene que estar ordenada perfectamente.

Intercalación: no es específicamente un método de ordenación ya que consiste en la unión de dos array ordenado de medo que la unión este también ordenada. Ello basta de recorrer los array de izquierda a derecha para ir escogiendo el menor de los dos elementos de modo en que

Conclusión: La importancia de mantener nuestros arreglos ordenados radica en que es mucho más rápido tener acceso a un dato en un arreglo ordenado que en uno desordenado.metodo bubuja Es el método de ordenación más utilizado por su fácil comprensión y programación, pero es importante señalar que es el más ineficiente de todos los métodos
Blibliografia:
libros de luiz ollane de programacion



No hay comentarios:

Publicar un comentario