Como programar en C# (Csharp), una busqueda secuencial y una busqueda binaria?

Question

Porfa alguien sabe, porfa digame como, ayudaa!

Answer 1

Recordemos que la búsqueda secuencial se puede realizar sobre cualquier arreglo o vector, mientras que en la búsqueda binaria, el arreglo debe estar ordenado.

Aquí está un programa en C# con una función para cada búsqueda:

using System;

namespace Busqueda {

class Programa {

public static void Main (string [] Args){
int [] V = new int [20];
for (int i = 0; i < V.Length; ++i)
Console.WriteLine ("{0}: {1}", i, V [i] = (i + 1) * 2);
// Pruebas
for (int i = 0; i < V.Length; ++i){
Console.WriteLine (BusquedaSecuencial (V, V [i]));
Console.WriteLine (BusquedaBinaria (V, V [i]));
}
}

// Devuelve la posición de Elem en el vector V
// Si no lo encuentra, devuelve -1
public static int BusquedaSecuencial (int [] V, int Elem){
for (int i = 0; i < V.Length; ++i)
if (V [i] == Elem)
return i;
return -1;
}

// Devuelve la posición de Elem en el vector V
// Si no lo encuentra, devuelve -1
public static int BusquedaBinaria (int [] V, int Elem){
int min = 0,
max = V.Length - 1,
mid = (min + max) / 2;
while (min < max){
if (V [mid] == Elem)
return mid;
if (V [mid] > Elem)
max = mid - 1;
else
min = mid + 1;
mid = (min + max) / 2;
}
if (V [min] == Elem)
return min;
if (V [max] == Elem)
return max;
return -1;
}
}
}

Cordiales saludos.