static void Main()
{
int[] A = { 10, 5, 9, 8, 11, 4 };
Ordenamiento ordena = new Ordenamiento();
int[] Aor = ordena.Burbuja(A);
foreach (int a in Aor)
{
Console.Write(" " + a);
}
Console.WriteLine();
Random Arreglo = new Random();
int[] V = new int[1000000];
Console.WriteLine("***********Matriz Original*****************");
for (int i = 0; i < V.Length; i++)
{
V[i] = Arreglo.Next(0, 100);
Console.Write(" " + V[i]);
}
int[] Vor = ordena.Burbuja(V);
Console.WriteLine("**************Matriz Ordenada*********");
foreach (int v in Vor)
{
Console.Write(" " + v);
}
Console.Read();
}
static void Main(string[] args)
{
List <int> aleatorios = new List <int>(); //{ 15,67,8,16,44,27,12,35};
/*Ordenamiento ordenamiento = new Ordenamiento();
* var ordenados = ordenamiento.Shell(aleatorios);
* for (int i = 0; i < ordenados.Count; i++)
* {
* Console.WriteLine(ordenados[i]);
* }*/
int NumeroElementos = 0;
Console.WriteLine("----------------------------------------------------------");
Console.WriteLine("------------------------Bienvenido------------------------");
Console.WriteLine("----------------Proyecto de estrura de datos--------------");
Console.WriteLine("Para empezar es necesario establecer el tamaño del arreglo");
Console.WriteLine("Ingrese un numero(Minimo: 3, Maximo: 20)");
while (NumeroElementos <= 2 && NumeroElementos <= 20)
{
Console.Write("Número: ");
string Lectura = Console.ReadLine();
bool Numero = int.TryParse(Lectura, out NumeroElementos);
if (!Numero || NumeroElementos <= 2 || NumeroElementos > 20)
{
Console.WriteLine("Por favor digite un número que sea mayor que 2 pero menor o igual que 20");
Console.WriteLine("...........");
Console.Write('\n');
NumeroElementos = 0;
}
}
Console.WriteLine("Establecio el tamaño del arreglo en : {0}", NumeroElementos);
Console.WriteLine("Vamos a capturar los números...");
for (int i = 0; i < NumeroElementos; i++)
{
int Elemento = -1;
while (Elemento == -1)
{
Console.Write("Siguiente número ({0}): ", i + 1);
string Lectura = Console.ReadLine();
bool Numero = int.TryParse(Lectura, out Elemento);
if (!Numero)
{
Console.WriteLine("Por favor digite un número");
Console.WriteLine("...........");
Console.Write('\n');
}
if (aleatorios.Contains(Elemento))
{
Console.WriteLine("Por favor digite un número");
Console.WriteLine("...........");
Console.Write('\n');
Elemento = -1;
}
}
aleatorios.Add(Elemento);
}
Console.Write("El vector capturado es: [");
foreach (int N in aleatorios)
{
Console.Write(N);
if (aleatorios.IndexOf(N) < aleatorios.Count - 1)
{
Console.Write(',');
}
}
Console.Write("]\n");
Console.WriteLine("--------------------------------------------------------");
int Metodo = 0;
bool VolverMenu = true;
while (VolverMenu)
{
Console.Write("Arreglo [");
foreach (int N in aleatorios)
{
Console.Write(N);
if (aleatorios.IndexOf(N) < aleatorios.Count - 1)
{
Console.Write(',');
}
}
Console.Write("]\n");
Console.WriteLine("--------------------------Menú--------------------------");
while (Metodo == 0)
{
Console.WriteLine("Opciones disponibles.");
Console.WriteLine("1 -> Tabla de eficiencia");
Console.WriteLine("2 -> Busquedas");
Console.Write("Opcion: ");
string Lectura = Console.ReadLine();
bool Numero = int.TryParse(Lectura, out Metodo);
if (!Numero || Metodo < 0 || Metodo > 2)
{
Console.WriteLine("Por favor elija una opción del menú...");
Console.WriteLine("...........");
Console.Write('\n');
Metodo = 0;
}
}
List <int> Ordenados = null;
Ordenamiento Metodos = new Ordenamiento();
Console.WriteLine();
if (Metodo == 1)
{
Console.WriteLine();
Console.WriteLine("---------------Tabla de eficiencia----------------------");
Console.Write("Arreglo [");
foreach (int N in aleatorios)
{
Console.Write(N);
if (aleatorios.IndexOf(N) < aleatorios.Count - 1)
{
Console.Write(',');
}
}
Console.Write("]\n");
Ordenados = Metodos.Shell(aleatorios.Select(ele => ele).ToList());
Metodos.CuadroComparitivo(aleatorios);
}
else if (Metodo == 2)
{
Console.WriteLine("---------------------Busquedas------------------------");
int ValorDeseado = 0;
bool band = true;
while (band)
{
band = false;
Console.WriteLine("Valor a buscar.");
Console.Write("Valor: ");
string Lectura = Console.ReadLine();
bool EsNumero = int.TryParse(Lectura, out ValorDeseado);
if (!EsNumero)
{
Console.WriteLine("No es un número");
Console.WriteLine("...........");
Console.Write('\n');
band = true;
}
}
int Posicion = 0;
Posicion = BusquedaSecuencial(aleatorios, ValorDeseado);
Console.WriteLine("\n");
Console.WriteLine("Busqueda secuencial");
Console.WriteLine("Arreglo de entrada: ");
Console.Write("Arreglo [");
foreach (int N in aleatorios)
{
Console.Write(N);
if (aleatorios.IndexOf(N) < aleatorios.Count - 1)
{
Console.Write(',');
}
}
Console.Write("]\n");
if (Posicion < 0)//esto se movio
{
Console.WriteLine("No se encontro el valor");
}
else
{
Console.WriteLine("Se encontro el valor en la posición: {0}", Posicion + 1);
}
Console.WriteLine("\n");
Console.WriteLine("Busqueda binaria");
Console.Write("Arreglo ordenado de forma ascendente: [");
var NuevoOrdenamiento = Metodos.Shell(aleatorios.Select(ele => ele).ToList());
foreach (int N in NuevoOrdenamiento)
{
Console.Write(N);
if (NuevoOrdenamiento.IndexOf(N) < NuevoOrdenamiento.Count - 1)
{
Console.Write(',');
}
}
Console.Write("]\n");
}
Console.WriteLine("--------------------------------------------------------");
Console.WriteLine("Fin del proceso");
int Volver = 0;
while (Volver == 0)
{
Console.WriteLine("-------------------Desea volver al menú-----------------");
Console.WriteLine("1 -> SI");
Console.WriteLine("2 -> NO");
Console.WriteLine("3 -> SI Y LIMPIAR PANTALLA");
Console.Write("Opcion: ");
string Accion = Console.ReadLine();
bool Numero = int.TryParse(Accion, out Volver);
if (!Numero || Volver < 0 || Volver > 3)
{
Console.WriteLine("Por favor elija una opción.");
Console.WriteLine("...........");
Console.Write('\n');
Volver = 0;
}
}
if (Volver == 2)
{
VolverMenu = false;
}
else if (Volver == 1)
{
Metodo = 0;
}
else
{
Console.Clear();
Metodo = 0;
}
}
Console.WriteLine("Presione enter para salir");
Console.ReadLine();
}
static void Main(string[] args)
{
Console.WriteLine("Seleccione el metodo de insercion con el numero del menu");
foreach (string item in metodos)
{
Console.WriteLine(item);
}
while (!valido)
{
EvalOpcion(Console.ReadLine());
}
Console.WriteLine("Ingrese el numero de items que desea ordenar. ");
valido = false;
while (!valido)
{
EvalCantidad(Console.ReadLine());
}
Random r = new Random();
int[] arregloNumeros = new int[cantidad];
for (int c = 0; c <= cantidad - 1; c++)
{
arregloNumeros[c] = r.Next(0, 300);
}
Console.WriteLine("Los números que se van a ordenar son:");
foreach (int item in arregloNumeros)
{
Console.Write(item.ToString() + " ");
}
switch (opcion)
{
case 1:
Ordenamiento.Bubble(arregloNumeros, ref duracion);
break;
case 2:
Ordenamiento.QuickSort(arregloNumeros, 0, arregloNumeros.Length - 1, ref duracion);
break;
case 3:
Ordenamiento.Insercion(arregloNumeros, ref duracion);
break;
case 4:
Ordenamiento.HeapSort(arregloNumeros, ref duracion);
break;
default:
break;
}
Console.WriteLine();
Console.WriteLine("Arreglo Ordenado");
for (int i = 0; i < arregloNumeros.Length; i++)
{
Console.Write(arregloNumeros[i].ToString() + " ");
}
Console.WriteLine("");
Console.WriteLine("El ordenamiento duro " + duracion.TotalMilliseconds.ToString() + " milisegundos");
Console.Read();
}