Holas

Páginas: 2 (341 palabras) Publicado: 12 de octubre de 2011
1. METODOS DE ORDENAMIENTO

Estos son algunos de los métodos de ordenamiento:

• Bubble sort
• Cocktail sort
• Insertion sort
• Bucket sort
• County sort
• Merge sortA Continuación se describe uno de los mas conocidos sino el mas:

El metodo de Ordenamiento de Burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cadaelemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten másintercambios, lo cual significa que la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas"burbujas". También es conocido como el método del intercambio directo.

Ejemplo:
[pic]
Fuente wikipedia

2. METODOS DE BUSQUEDA

Un algoritmo de búsqueda es aquel que está diseñado paralocalizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema booleano de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir alfinalizar el algoritmo este debe decir si el elemento en cuestión existe o no en ese conjunto (si pertenece o no a él), además, en caso de existir, el algoritmo podría proporcionar la localización delelemento dentro del conjunto.

Algunos son:

• Busqueda Secuencial
• Búsqueda Binaria

Metodo de busqueda Binaria
Este algoritmo permite buscar de una manera más eficiente un datodentro de un arreglo, para hacer esto se determina el elemento central del arreglo y se compara con el valor que se esta buscando, si coincide termina la búsqueda y en caso de no ser así se determina siel dato es mayor o menor que el elemento central, de esta forma se elimina una mitad del arreglo junto con el elemento central para repetir el proceso hasta encontrarlo o tener solo un elemento en el...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • hola hola hola hola
  • hola hola hola hola hola
  • hola hola hhola hola y hola
  • hola hola hola
  • Hola Hola Hola
  • Hola Hola Hola
  • hola hola hola
  • Hola hola

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS