C# Pesquisa Sequencial e Binaria

[Carlos Tashihou]

Preciso de uma ajuda com esse programa de pesquisa sequencial e binaria :

Tenho um vetor de 5 milhoes de elementos

e preciso achar 25.095 entre eles nesta pesquisa, junto com o tempo que foi pecorrido.

 

 

meu codigo esta assim:

 

 

using System;

using System.Diagnostics;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

 

namespace buscaBinaria

{

class Program

{

 

int buscaSequencial ( int *V, int N, int elem)

{

int i;

for ( i =0; i<N; i++)

{

if (elem== V )

return i; // elemento encontrado

}

return -1; // elemento não encontrado

}

static void Main(string[] args)

{

Stopwatch cronos = new Stopwatch();

 

cronos.Start();

fatRec(20);

cronos.Stop();

Console.WriteLine("Resultado = {0} ", fatRec(20));

Console.WriteLine(cronos.Elapsed);

cronos.Reset();

 

cronos.Start();

int res = fatRec(20);

cronos.Stop();

Console.WriteLine("Resultado = {0} ", res);

Console.WriteLine(cronos.Elapsed);

cronos.Reset();

 

int n = 5;

Console.WriteLine("Digite um inteiro positivo: ");

n = int.Parse(Console.ReadLine());

 

cronos.Start();//inicializa o cronometro

//int res= fatRec(8);

cronos.Stop();

Console.WriteLine("Resultado = {0} ", res);

Console.WriteLine("Tempo gasto: {0}", cronos.Elapsed);

cronos.Reset();

 

cronos.Start();

res = fatRec(n);

cronos.Stop();

Console.WriteLine("Resultado RESURSIVO = {0} ", res);

Console.WriteLine("Tempo gasto RECURSIVO: {0}", cronos.Elapsed);

Console.ReadKey();

cronos.Reset();//para zerar e começar do zero

 

Console.ReadKey();

}

}

}

[Ansi C]

Olá, tudo bem? Então... 

 

De busca binária, só tem a palavra.

 

Percebo mais a tentativa de busca linear/sequencial/escaneamento do que binária. Ainda sim, uma leve impressão da qual não encontro formas de aproveita algo. Já o identificador do namespace está quase certo "buscaBinaria". Enfim, para esses casos recomenda-se: livros /ou vídeos tutorias.

 

O.k. Tchau!