PROGRAMACIÓN ESTRUCTURADA: INSTRUCTORÍAS

TEMA: CONTINUACION SOBRE ARREGLOS UNIDIMENSIONALES (VECTORES)

¿CÓMO ORDENAR LOS DATOS NÚMERICOS EN UN VECTOR?

ORDENAMIENTO DE BURBUJA

La ordenación de burbuja es un sencillo algoritmo de ordenamiento, el cual, 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.

¿CÓMO SE IMPLEMENTA ESTE METODO EN C#?

Para demostrarlo, se implementará a continuación un ejemplo donde se ordenaran los
datos de un arreglo unidimensional de menor a mayor:

EJEMPLO:
Realizar un programa que utiliza el método de la burbuja para ordenar los datos numéricos
en un vector.

static void Main(string[] args)

{

Console.Clear();
Console.Title = "Programa para ordenar un arreglo de menor a mayor";
Double[] notas = new Double[15]; //Creamos un arreglo con 15 espacios para notas.
int i,j,n; //Declaración de índices auxiliares para un FOR
Double resp, encontrado, promedio, suma, buscar, mayor, menor, aux;

Console.WriteLine("Digitar la Cantidad de Números a Ingresar: ");

n = int.Parse(Console.ReadLine()); //La máxima cantidad es 15, pero puede ser menos

//LLENADO DE NOTAS: LLENANDO EL ARREGLO DESDE LA POSICION [0] HASTA [n-1]

//RECORDAR QUE SI POR EJEMPLO n=5, ENTONCES EL VECTOR SE LLENA DESDE [0] HASTA [4]
for (i=0;i<n;i++)
{
Console.WriteLine("Posición número " + i +" del vector = ");
notas[i] = Double.Parse(Console.ReadLine());
}

Console.WriteLine("\n");