ORDENAMIENTO
Descripcion
El Ordenamiento de Burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento 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ás intercambios, 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 de Algoritmo (Burbuja)
pseudocódigo
Algoritmo de busqueda Secuencial
Algoritmo de búsquedaDe Wikipedia, la enciclopedia libreSaltar a navegación, búsquedaUn algoritmo de búsqueda es aquel que está diseñado para localizar 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 al finalizar 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 del elemento dentro del conjunto.
Busqueda Secuencial
Búsqueda secuencial, también se le conoce como búsqueda lineal. Supongamos una colección de registros organizados como una lista lineal. El algoritmo básico de búsqueda secuencial consiste en empezar al inicio de la lista e ir a través de cada registro hasta encontrar la llave indicada (k), o hasta al final de la lista.
Ejemplo
Diagrama de Flujo
Implementaciones
Implementaciones [editar]
A Continuación se verán implementaciones del algoritmo de ordenamiento de burbuja en distintos lenguajes de programación
C [editar]
void bubble(int *start, int *end) //Ordena un conjunto de números enteros de menor a mayor
{
short fin;
do
{
fin=0;
for (int *i=start;i!=*end;i++)
{
if (*i>*(i+1))
{
intercambia(i, i+1);
fin=1;
}
}
}while (fin!=1);
}
A Continuación se verán implementaciones del algoritmo de ordenamiento de burbuja en distintos lenguajes de programación
C [editar]
void bubble(int *start, int *end) //Ordena un conjunto de números enteros de menor a mayor
{
short fin;
do
{
fin=0;
for (int *i=start;i!=*end;i++)
{
if (*i>*(i+1))
{
intercambia(i, i+1);
fin=1;
}
}
}while (fin!=1);
}
miércoles, 26 de marzo de 2008
Suscribirse a:
Comentarios (Atom)