domingo, 13 de noviembre de 2011

Busqueda secuencial

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Tipos_de_Busquedas
{
    class Program
    {
        static void Main(string[] args)
        {
            TipoBusqueda TB = new TipoBusqueda();

            List<int> Lista = new List<int>();

            Lista.Add(78);
            Lista.Add(35);
            Lista.Add(243);
            Lista.Add(2);
            Lista.Add(65);
            Lista.Add(4);
            Lista.Add(243);
            Lista.Add(12);
            Lista.Add(1);

            int Buscador = 243;
            int Elemnto = 20;

            Console.WriteLine("BUSQUEDA SECUENCIAL");
            Console.WriteLine();
            Console.WriteLine("El elemento " + Elemnto);
            Console.WriteLine("¿se encuentra en la lista? " + TB.BusquedaSecuencial(Elemnto, Lista));
            Console.ReadKey();
        }
    }

    class TipoBusqueda
    {
        public bool BusquedaSecuencial(int Elemento, List<int> Lista)
        {
            int Tamaño = Lista.Count;
            int Posicion = 0;

            while (Posicion < Tamaño)
            {
                if (Lista[Posicion] == Elemento)
                {
                    return true;
                }
                else
                {
                    Posicion++;
                }
            }
            return false;
        }
    }
}

No hay comentarios:

Publicar un comentario