Scribd Logo
Upload

Welcome to Scribd!

  • 15 views

    Binary Search Algorithm For BCA

    Uploaded by

    Sam Khar
    This document demonstrates how to perform a binary search on a sorted array to search for a number. It defines an array a() and variables to store the number of elements, the target number to search for, and index bounds. It calculates the midpoint between the bounds, compares the target to the midpoint value, and updates the bounds for the next iteration until the target is found or the bounds cross.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Binary Search Algorithm For BCA

    Uploaded by

    Sam Khar
    15 views2 pages
    This document demonstrates how to perform a binary search on a sorted array to search for a number. It defines an array a() and variables to store the number of elements, the target number to search for, and index bounds. It calculates the midpoint between the bounds, compares the target to the midpoint value, and updates the bounds for the next iteration until the target is found or the bounds cross.

    Original Description:

    Original Title

    Binary Search Algorithm for BCA

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document demonstrates how to perform a binary search on a sorted array to search for a number. It defines an array a() and variables to store the number of elements, the target number to search for, and index bounds. It calculates the midpoint between the bounds, compares the target to the midpoint value, and updates the bounds for the next iteration until the target is found or the bounds cross.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    15 views2 pages

    Binary Search Algorithm For BCA

    Uploaded by

    Sam Khar
    This document demonstrates how to perform a binary search on a sorted array to search for a number. It defines an array a() and variables to store the number of elements, the target number to search for, and index bounds. It calculates the midpoint between the bounds, compares the target to the midpoint value, and updates the bounds for the next iteration until the target is found or the bounds cross.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    of 2

    // To search a number using Binary Search

    Public Class Form1


    Dim i, n,no, a(10) As Integer

    Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As


    System.EventArgs) Handles Button1.Click
    Static i As Integer
    no = Val(TextBox1.Text)
    TextBox1.Focus()

    If (i < no) Then


    a(i) = Val(TextBox2.Text)
    ListBox1.Items.Add(a(i))
    i = i + 1

    End If
    If (i >= no) Then
    MsgBox("array full")

    End If

    TextBox2.Clear()
    TextBox2.Focus()
    End Sub
    Private Sub Button2_Click(ByVal sender As System.Object, ByVal e As
    System.EventArgs) Handles Button2.Click
    Dim lb, ub, mid, no, x As Integer
    x = 0
    no = Val(TextBox1.Text)
    n = Val(TextBox3.Text)

    lb = 0
    ub = no - 1
    While (lb <= ub)
    mid = (lb + ub) \ 2
    If (a(mid) = n) Then
    MsgBox(" Number is present in the list")
    x = x + 1
    Exit While

    End If

    If (n > a(mid)) Then

    lb = mid + 1
    End If

    If (n < a(mid)) Then

    ub = mid - 1
    End If

    End While

    If (x = 0) Then
    MsgBox(" Number is not present in the list")
    End If

    End Sub

    Private Sub Button3_Click(ByVal sender As System.Object, ByVal e As


    System.EventArgs) Handles Button3.Click
    Me.Close()

    End Sub

    Private Sub Button4_Click(ByVal sender As System.Object, ByVal e As


    System.EventArgs) Handles Button4.Click
    TextBox1.Clear()
    TextBox2.Clear()
    ListBox1.Items.Clear()

    End Sub

    End Class

    You might also like