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 (703 códigos)
3.094 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
3.095 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...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5461