Go Program to Implement a Binary Search Algorithm

🎓 Top 15 Udemy Courses (80-90% Discount): My Udemy Courses - Ramesh Fadatare — All my Udemy courses are real-time and project oriented courses.

▶️ Subscribe to My YouTube Channel (178K+ subscribers): Java Guides on YouTube

▶️ For AI, ChatGPT, Web, Tech, and Generative AI, subscribe to another channel: Ramesh Fadatare on YouTube

Introduction Binary search is an efficient search algorithm that finds the position of a target value within a sorted array or list. It halves the number of elements to be searched each time, dramatically reducing the number of comparisons needed compared to more naive search algorithms like the linear search. In this blog post, we will delve into the implementation of the binary search algorithm using the Go programming language.

Program Steps

The basic concept of binary search: 

Input: A sorted list of elements and a target element to search for. 

Processing: 

• Determine the middle element of the list. 
• If the middle element matches the target, we're done. 
• If the middle element is less than the target, search the right half. If the middle element is greater than the target, search the left half. 
• Repeat the process until a match is found or the search interval is empty. 

Output: Return the index of the target element if found; otherwise, indicate that the element is not in the list.

package main

import "fmt"

// BinarySearch function searches for the target in a sorted array.
func BinarySearch(arr []int, target int) int {
    low, high := 0, len(arr)-1

    for low <= high {
        mid := (low + high) / 2  // Calculate the middle of the array.

        if arr[mid] == target {
            return mid  // Return the index if the target is found.
        } else if arr[mid] < target {
            low = mid + 1  // Adjust the lower bound.
        } else {
            high = mid - 1  // Adjust the upper bound.
        }
    }

    return -1  // Return -1 if the target is not found.
}

// Main function to run the program.
func main() {
    array := []int{10, 20, 30, 40, 50, 60, 70, 80, 90, 100}
    target := 70

    result := BinarySearch(array, target)
    
    if result != -1 {
        fmt.Printf("Element %d is present at index %d.\n", target, result)
    } else {
        fmt.Printf("Element %d is not present in the array.\n", target)
    }
}

Output:

 Element 70 is present at index 6. 

Explanation

Function Initialization: The BinarySearch function accepts a sorted integer array and a target integer. 

Setting Boundaries: We begin with the entire array as our search interval. The low and high variables define the current interval we are considering. 

Loop Until Found: We repeatedly divide the current interval in half. If the middle element is the target, our search is complete. If the target is larger, we know it must be in the right half of the array. If it's smaller, it must be in the left half. 

Adjusting Bounds: Depending on the comparison result, we adjust either the low or high pointer, effectively halving the size of our search interval with each iteration. 

Main Execution: In the main function, we define our sorted array and target element. We call the BinarySearch function and then either print the index of the found element or indicate its absence. 

To wrap up, the binary search algorithm leverages the sorted nature of the dataset to achieve fast search times, especially when dealing with large datasets. The Go implementation showcases the simplicity and elegance of this timeless algorithm.

My Top and Bestseller Udemy Courses. The sale is going on with a 70 - 80% discount. The discount coupon has been added to each course below:

Build REST APIs with Spring Boot 4, Spring Security 7, and JWT

🆕 High-Demand 80–90% OFF

[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25

🆕 High-Demand 80–90% OFF

ChatGPT + Generative AI + Prompt Engineering for Beginners

🚀 Trending Now 80–90% OFF

Spring 7 and Spring Boot 4 for Beginners (Includes 8 Projects)

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Building Real-Time REST APIs with Spring Boot - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Building Microservices with Spring Boot and Spring Cloud

🌟 Top Rated 80–90% OFF
Available in Udemy for Business

Java Full-Stack Developer Course with Spring Boot and React JS

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Build 5 Spring Boot Projects with Java: Line-by-Line Coding

🌟 Top Rated 80–90% OFF

Testing Spring Boot Application with JUnit and Mockito

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Spring Boot Thymeleaf Real-Time Web Application - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Master Spring Data JPA with Hibernate

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Spring Boot + Apache Kafka Course - The Practical Guide

🎓 Student Favorite 80–90% OFF
Available in Udemy for Business

Java Testing: Mastering JUnit 5 Framework

🆕 New 80–90% OFF

Reactive Programming in Java: Spring WebFlux and Testing

🌟 Top Rated 80–90% OFF

Spring Boot + RabbitMQ Course - The Practical Guide

🌟 Top Rated 80–90% OFF
Available in Udemy for Business

Functional Programming in Java (Includes Java Collections)

🎓 Student Favorite 80–90% OFF

ChatGPT for Java Developers: Boost Your Productivity with AI

🚀 Trending Now 80–90% OFF