Portifólio_01 Estrutura de Dados

Respostas

Busca Linear
Escreva uma função que recebe como parâmetros uma sequencia de números reais v[ ], o tamanho “n” da sequencia e um número real “x” e devolve 1 (retorna 1) se “x” encontra-se na sequencia e “0” caso contrário. public class Exercício1
{
public Exercicio1() { int numeroreal; int[] vetor;

BuscaNumero(numeroreal, vetor); }

public int BuscaNumero(numeroreal, int[] vetor) { int i = 0; for (i = 0; i < vetor.Length; i++) { if (numeroreal = vetor [i].ToString) { Console.Write("1"); } } Console.Write("0"); }
}

Busca Binária
Escreva uma função que recebe como parâmetros uma sequencia ordenada de números inteiros V[ ], o tamanho “n” da sequencia e um inteiro “x” e retorna i se x pertence a sequencia e 0 caso contrário. using System; using System.Data; using System.Configuration; using System.Web; using System.Web.Security; using System.Web.UI; using System.Web.UI.HtmlControls; using System.Web.UI.WebControls; using System.Web.UI.WebControls.WebParts;

public class Exercicio2
{
public Exercicio2() { int numeroreal; int[] Vetor;

//Ordena o vetor OrdenaVetor(vetor);

//Busca Numero na Ordem BuscaNumeroOrdem(numeroreal, vetor); }

public int OrdenaVetor(int[] vetor) { for (int i = 0; i < Vetor.Length - 1; i++) { for (int j = i; j < Vetor.Length - 1; j++) { //Ordenando os numeros de ordem crescente if (Vetor[i] > vetor[j]) { int aux = vetor [i]; vetor [i] = vetor [j]; vetor [j] = aux; } } } }

public int BuscaNumeroOrdem(int numeroreal, int[] vetor) { int i = 0; for (i = 0; i < vetor.Length; i++) { if (numeroreal =