En informática un algoritmo es un conjunto de reglas, instrucciones o procesos que le indican a una computadora los pasos a seguir para realizar una tarea y obtener un resultado específico, el algoritmo garantiza que un sistema realice una tarea de modo que el usuario obtenga el resultado esperado, a menudo se suele comparar con una receta de cocina ya que es el ejemplo perfecto por tener las características propias de un algoritmo como lo son: Factible, Finito, Sin dependencia del lenguaje, Sin ambigüedad, Entradas bien definidas, Salidas bien definidas.
Existe una gran variedad de algoritmos para realizar las tareas mas variadas por ejemplo hay algoritmos para búsqueda, para ordenamiento, para bucles, etc.
Ejemplo:
En este ejemplo veremos el algoritmo de ordenamiento de tipo burbuja o bubble sort, el cual se encarga de ordenar un arreglo de numeros ya sea en orden ascendente o descendente.
El algoritmo de burbuja recorre el arreglo comparando el valor de cada posicion con el de la posición siguiente y en caso de estar desordenados, los ordena de manera adecuada
Aqui tenemos un arreglo desordenado 37, 91, 12, 68, 49, 23, 75, 4
int[] areglo = { 37, 91, 12, 68, 49, 23, 75, 4 };
int n = areglo.Length;
for (int i = 0; i < n - 1; i++)
{
Console.WriteLine("Iteracion - " + (i+1));
for (int j = 0; j < n - i - 1; j++)
{
if (areglo[j] > areglo[j + 1])
{
int temp = areglo[j];
areglo[j] = areglo[j + 1];
areglo[j + 1] = temp;
}
}
}
Todas las iteraciones que se realizaron
Iteracion 1 – 37 12 68 49 23 75 4 91
Iteracion 2 – 12 37 49 23 68 4 75 91
Iteracion 3 – 12 37 23 49 4 68 75 91
Iteracion 4 – 12 23 37 4 49 68 75 91
Iteracion 5 – 12 23 4 37 49 68 75 91
Iteracion 6 – 12 4 23 37 49 68 75 91
Iteracion 7 – 4 12 23 37 49 68 75 91
y aquí el resultado ordenado 4, 12, 23, 37, 49, 68, 75, 91
Conclusión
Como podemos apreciar, sin importar cuantos elementos tenga el arreglo o cual sea al valor o si estan ordenados o desordenados, el algoritmo siempre ejecutara la misma tarea y siempre regresara el mismo resultado, en este caso es el arreglo ordenado.
