Código de C sharp - Búsqueda binaria en C#

Imágen de perfil

Búsqueda binaria en C#gráfica de visualizaciones


C sharp

Publicado el 4 de Agosto del 2019 por Administrador
1.180 visualizaciones desde el 4 de Agosto del 2019
La búsqueda binaria permite encontrar un elemento en un arreglo ordenado
https://es.wikipedia.org/wiki/Búsqueda_binaria

20181230

Publicado el 4 de Agosto del 2019gráfica de visualizaciones de la versión: 20181230
1.182 visualizaciones desde el 4 de Agosto del 2019
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella


Forma parte de Búsqueda binaria en C#, PHP y Python
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Binary_search
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
            Console.WriteLine("This is your array");
            foreach (var item in array)
            {
                Console.Write(item.ToString() + ' ');
            }
            Console.WriteLine("");
            Console.WriteLine("Enter the element to search and press enter");
            int element = int.Parse(Console.ReadLine());
            binary_search(array, element);
            Console.ReadLine();
        }
 
        static void binary_search(int[] array, int element)
        {
            int average = 0;
            int max = array.Length - 1;
            int min = 0;
            bool is_in_array = false;
            while (min <= max)
            {
                average = (max + min) / 2;
                if (array[average] == element)
                {
                    is_in_array = true;
                    break;
                }
                else if (array[average] > element)
                {
                    max = average - 1;
                }
                else
                    min = average + 1;
 
            }
            if (is_in_array)
            {
                Console.WriteLine("The element is in position: " + (average + 1));
            }
            else
            {
                Console.WriteLine("The element was not found");
            }
 
        }
    }
}



Comentarios sobre la versión: 20181230 (0)


No hay comentarios
 

Comentar la versión: 20181230

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5461