Algoritmos de ordenación en c# - Algoritmo de la burbuja

1. Algoritmo de la burbuja

•  En este capítulo del curso de programación en c# con visual studio 2017 vamos a empezar a ver algunos algoritmos de ordenación de vectores o arrays. Vamos a empezar con el algoritmo de la burbuja. 

• Este algoritmo 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".

• Os dejo un enlace con más información:  https://es.wikipedia.org/wiki/Ordenamiento_de_burbuja y el vídeo donde implemento este método de ordenación.

     

• Os dejo el código de lo visto en el vídeo:

        static void Main(string[] args)
        {
               int[] array = { 12, 17, 16, 8, 67, 1 };

                mostrar(array);
            Console.ReadLine();
                int x;
                for (int i = 1; i<array.Length; i++)
                    for (int j = array.Length - 1; j >= i; j--)
                    {
                        if (array[j - 1] > array[j])
                        {
                            x = array[j - 1];
                            array[j - 1] = array[j];
                            array[j] = x;
                        }

                    }
            mostrar(array);
            Console.ReadLine();


        }

        public static void  mostrar(int[] array)
        {
            foreach (int i in array)
                Console.Write("  " + i.ToString());

        }