Método de Ordenamiento Shaker Sort en C#
int n = numeros.Length;
int izq = 1;
int k = n;
int aux;
int der = n;
do
{
for (int i = der; i >= izq; i--)
{
if (numeros[i - 1] > numeros[i])
{
aux = numeros[i - 1];
numeros[i - 1] = numeros[i];
numeros[i] = aux;
k = i;
}
}
izq = k + 1;
for (int i = izq; i <= der; i++)
{
if (numeros[i - 1] > numeros[i])
{
aux = numeros[i - 1];
numeros[i - 1] = numeros[i];
numeros[i] = aux;
k = 1;
}
}
der = k - 1;
}
while (der >= izq);
for (int i = 0; i < longitud; i++)
Console.WriteLine(" " + numeros[i]);
No hay comentarios:
Publicar un comentario