ORDENAMIENTO Y BUSQUEDA
Páginas: 2 (280 palabras)
Publicado: 14 de octubre de 2013
Método de la burbuja, ó también llamado cascada
El método de intercambio se basa en comparar los elementos del arreglo e intercambiarlos si su posición actual o inicial escontraria inversa a la deseada.
Desventajas
No es muy eficiente para ordenar listas grandes
Ventajas
Es fácil de entender y muy adecuado para ordenar una pequeñalista de unos 100 elementos o menos.
Una pasada por la ordenación de burbujeo consiste en un recorrido completo a través del arreglo, en el que se comparan los contenidos de lascasillas adyacentes, y se cambian si no están en orden. La ordenación por burbujeo completa consiste en una serie de pasadas ("burbujeo") que termina con una en la que ya no sehacen cambios porque todo está en orden.
Selección. (Intercambio 2)
Los métodos de ordenación por selección se basan en dos principios básicos:
Seleccionar el elemento máspequeño (o más grande) del arreglo.
Colocarlo en la posición más baja (o más alta) del arreglo.
Desventajas
No es muy eficiente para ordenar listas grandes, muy lento.Ventajas
A diferencia del método de la burbuja, en este método el elemento más pequeño (o más grande) es el que se coloca en la posición final que le corresponde.Inserción.
Desventajas
No es muy eficiente para ordenar listas grandes, muy lento.
Ventajas
El fundamento de este método consiste en insertar los elementos no ordenadosdel arreglo en subarreglos del mismo que ya estén ordenados. Dependiendo del método elegido para encontrar la posición de inserción tendremos distintas versiones del método deinserción.
Quicksort. ó burbuja mejorada: basa su estrategia en la idea intuitiva de que es más fácil ordenar una gran estructura de datos subdividiéndolas en otras más pequeñas
El método de intercambio se basa en comparar los elementos del arreglo e intercambiarlos si su posición actual o inicial escontraria inversa a la deseada.
Desventajas
No es muy eficiente para ordenar listas grandes
Ventajas
Es fácil de entender y muy adecuado para ordenar una pequeñalista de unos 100 elementos o menos.
Una pasada por la ordenación de burbujeo consiste en un recorrido completo a través del arreglo, en el que se comparan los contenidos de lascasillas adyacentes, y se cambian si no están en orden. La ordenación por burbujeo completa consiste en una serie de pasadas ("burbujeo") que termina con una en la que ya no sehacen cambios porque todo está en orden.
Selección. (Intercambio 2)
Los métodos de ordenación por selección se basan en dos principios básicos:
Seleccionar el elemento máspequeño (o más grande) del arreglo.
Colocarlo en la posición más baja (o más alta) del arreglo.
Desventajas
No es muy eficiente para ordenar listas grandes, muy lento.Ventajas
A diferencia del método de la burbuja, en este método el elemento más pequeño (o más grande) es el que se coloca en la posición final que le corresponde.Inserción.
Desventajas
No es muy eficiente para ordenar listas grandes, muy lento.
Ventajas
El fundamento de este método consiste en insertar los elementos no ordenadosdel arreglo en subarreglos del mismo que ya estén ordenados. Dependiendo del método elegido para encontrar la posición de inserción tendremos distintas versiones del método deinserción.
Quicksort. ó burbuja mejorada: basa su estrategia en la idea intuitiva de que es más fácil ordenar una gran estructura de datos subdividiéndolas en otras más pequeñas
Leer documento completo
Regístrate para leer el documento completo.