The Black Book Team

Este método consiste en ir comparando cada par de elementos del array e ir moviendo el mayor elemento hasta la última posición, comenzando desde la posición cero. Una vez acomodado el mayor elemento, prosigue a encontrar y acomodar el segundo más grande comparando de nuevo los elementos desde el inicio de la lista, y así sigue hasta ordenar todos los elementos del arreglo. Al ser necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, hace que el ordenamiento por burbuja sea uno de los algoritmos más ineficientes que existen. Incluso entre los algoritmos de ordenamiento del mismo orden, otros como el “Ordenamiento por inserción” son considerados más eficientes. Y lo más curioso es que este procedimiento es uno de los más usados para ordenar listas en todos los lenguajes de programación.

Estos serían los pasos a seguir por este algoritmo para ordenar una lista a1, a2, a3, … an

1) Comparar a1 con a2 e intercambiarlos si a1>a2
2) Seguir hasta que se haya comparado an-1 con an
3) Repetir el proceso anterior n-1 veces
Sin más, este es el método escrito en C# que recibe como parámetro un array de números enteros. Traté de escribir el método lo más legible posible para que lo entendieran. Si tienes alguna pregunta deja un comentario.

public static void OrdenacionBurbuja(int[] arrDesordenado)
{
bool hubo_cambio;
int temp,k=0;
int pos = arrDesordenado.Length-1; //Guarda en pos la longitud del array
do
{
hubo_cambio = false;
for(int i=0; i<pos; i++)
//Comparo los valores a ver si el proximo es mayor que el
if(arrDesordenado[i]>arrDesordenado[i+1])
{
//En caso de ser mayor los intercambio
temp = arrDesordenado[i];
arrDesordenado[i] = arrDesordenado[i+1];
arrDesordenado[i+1] = temp;
hubo_cambio = true;
k=i;
}
//actualizo la posicion
pos = k;
}
while(hubo_cambio);
}

Esta estructura es bastante usada para simular métodos recursivos y resolver algunos tipos de problemas. Esto viene simulando como un montón de objetos que se van apilando (uno encima de otro). La filosofía de una pila (stack) es “El último que entra es el primero que sale”. Pueden ver un poco más de que se trata en la figura. Es importante también señalar que esta clase implementa la interfaz IEnumerable.
Una pila tiene un constructor con tres sobre cargas:
Contructor por defecto que crea una pila vacía

Stack s = new Stack();

Podemos indicar la cantidad inicial de elementos que tendrá la pila

Stack s = new Stack(int initialCapacity);

Podemos también pasarle una colección de elementos (List, Quee, ArrayList). Este constructor copiará todos estos elementos a la pila iniciará

Stack s = new Stack(ICollection col);

Muchas veces para resolver algunos problemas, necesitamos saber cuantas formas posibles hay de escribir un número, una palabra. A través de los algoritmos de combinaciones podemos resolver muchos problemas, que no podemos hacer facilmente con una calculadora, o con la mente. Por ejemplo, de cuantas formas posibles se puede descomponer un número en sumandos? De cuantas formas posibles podemos combinar ciertas letras? Este tipo de problemas son los que trataremos en este post.
Primero veremos y comentaremos el algoritmo que nos permite saber cuantas combinaciones posibles se pueden hacer con ciertas letras.
Veamos el código:

public static void Combina(string s)
{
        //Iniciamos este array auxiliar para
        //marcar los caracteres que ya combinamos
bool []marcas = new bool[s.Length];
        //Llamamos al método recursivo
Combina(s, "", marcas);
}
 
static void Combina(string original, string combinado, bool[]marcas)
{
        //Imprimimos la combinación si ya cambiamos
        //todas las letras una vez
if(original.Length == combinado.Length)
Console.WriteLine(combinado);
 
for(int i = 0; i < marcas.Length; i++)
{
           //Vemos si está marcada para no volverla a combinar
   if(!marcas[i])
   {
                //Marcamos el caracter que vamos a combinar
marcas[i] = true;
                //Invocamos al metodo recursivo añadiendo
                //un caracter al string que combinamos
Combina(original, combinado + original[i], marcas);
                //Desmarcamos el caracter para poder usarlo
                //en otras combinaciones
marcas[i] = false;
   }
}
}

Como ven es un algoritmo muy sencillo, y no tan largo, donde usamos la técnica de backtracking, o vuelta atrás, que vimos hace un tiempo en este post. Espero les halla servido de ayuda este problemita, con esto podrá por ejemplo, saber de cuantas formas posibles se pueden combinar las letras a, n y c.
Si hacemos algo así:

Combina("abc");
Console.ReadLine();

esto es lo que devolvería el programa:

abc
acb
bac
bca
cab
cba

Ya se encargarán ustedes de buscarle las aplicaciones que lleva, también pueden tratar de hacer este algoritmo un poco más eficientes, piensen un poco en el como…

Vivimos en un mundo en el que hay cosas que duran mas que otras, cosas que cambian de estado y otras que dejan de existir. Un Universo cuyo componente principal es la materia y su motor es la energía, una sociedad en la que todos quieren lo mejor para si mismos, algunos quieren lo mejor para todos y unos pocos quieren lo mejor para otros. El tiempo nos parece una linea recta, un camino de un solo sentido una sola dirección, la vida es un viaje que se acaba cuando nuestro organismo falla, porque todos los organismos fallan, nada dura para siempre, ni siquiera el Sol, esa enorme bola de gas que da calor a nuestro planeta.

Todo lo anterior corresponde a una descripción de la realidad ¿O no? No, es solo una percepción de la realidad, mi percepción de la realidad, para otras personas, la vida en Tierra es un estado y la muerte una metamorfosis a otra vida. Para otras personas, materia y energía no son tan diferentes y para otros la realidad es tan distinta que el que las cosas se transformen es considerado una ilusión y el tiempo no es algo en lo que nos encontremos atrapados, sino que corresponde a otra dimensión de existencia.
Todos tenemos una percepción de la realidad, algunos la llaman Cosmovisión, y se va formando desde nuestros primeros pasos. La percepción de la realidad de una persona es como un edificio, hay elementos que conforman la base y cimiento del edificio y hay otros que le dan forma y sentido. Por ejemplo, hay gente que cree que la vida tiene un sentido, y todas las cosas también poseen uno y hasta llegan a altos niveles de depresión si sienten que sus vidas carecen de ese sentido. Hay personas que creen que todo gira en torno a si mismos y cuando cualquier cosa pasa fue para favorecer o empeorar la situación de uno, sin tener en cuenta las causas reales de los acontecimientos que los rodean.

La razón de esos modelos de realidad tan diversos es compleja, como mencioné, desde pequeño se van formando estas ideas y depende de como “se alimente” el cerebro del niño y a que tiempo lleguen los datos, así, por ejemplo, podría desechar cierta información por considerarla errónea en contraste con una idea ya arraigada o entenderla de forma diferente.
Toda esta construcción que hacemos no corresponde con la realidad, es un mini-universo formado por pedazos de información adquiridos con el tiempo que existe en nuestro cerebro. Cuando la construcción esta avanzada, los nuevos conocimientos se adhieren al edificio solo si la estructura es compatible. Es por ello que cuando intentamos describir la realidad en realidad nos referimos a la idea subjetiva que entendemos por realidad.

Para terminar, cabe mencionar que la mayoría de la información con la que nos alimentan proviene de fuentes de sabiduría externa, pero el origen primario de cierta información son los sentidos, a partir de allí, nuestro cerebro interpreta los datos y crea una percepción del objeto y crea una idea. En resumidas cuentas, estamos limitados a interpretar la realidad y suponer como funcionan las cosas. Para conocerla nos falta mucho y posiblemente sea mucho mas compleja de lo que podamos imaginar.

“Yo solo sé que no sé nada”

Sócrates

Realmente me sorprendió esta imágen.
Solo mira fijamente el punto rojo por
unos segundos y la circunferencia verde
desaparecerá.