Академический Документы
Профессиональный Документы
Культура Документы
El mtodo de la burbuja es uno de los mas simples, es tan fcil como comparar
todos los elementos de una lista contra todos, si se cumple que uno es mayor o
menor a otro, entonces los intercambia de posicin.
Los algoritmos de ordenamiento son algoritmos que ordenan los tems en una lista
en un cierto orden. Por ejemplo, puede utilizar un algoritmo de ordenamiento para
ordenar una lista de estudiantes en orden ascendente de su apellido. En la poca
de los primeros procesamientos de daros, el ordenamiento era un problema muy
importante. En estos das, puede encontrar capacidades de ordenamiento bsicas
ya integradas en libreras populares y estructuras de daros. Por ejemplo, en el
.NET Framework puede hacer uso del mtodo Array.Sort para ordenar un arreglo.
Sin embargo, an es importante mirar el ordenamiento como una manera de
comprender la resolucin de un problema y anlisis de algoritmos.
Ordenamiento de Burbuja:
Pasada 1:
Pasada 2:
Eso garantiza que la lista ahora est ordenada y el algoritmo puede finalizar.
staticint[]BubbleSort(int[]numbers)
{
boolswapped;
do
{
swapped=false;
for(inti=0;i<numbers.Length1;i++)
{
if(numbers[i]>numbers[i+1])
{
//swap
inttemp=numbers[i+1];
numbers[i+1]=numbers[i];
numbers[i]=temp;
swapped=true;
}
}
} while(swapped==true);
returnnumbers;