Binary Search in C#

This short blog contents the code snippet for Binary Search in C#.

The code below has been converted from the Binary Search for Java code https://www.geekboots.com/java/binary-search.

using System;

using System.Collections.Generic;

 

namespace ConAppBinarySearch

{

    class search

    {

        search(int[] list, int srchdata)

        {

 

            /* ‘min’ use for starting location of the array, ‘max’ use for end location of the array and ‘mid’ use for middle location of the array */

            int min = 0;

            int max = list.Length – 1;

            int mid = (min + max) / 2;

            while (min <= max)

            {

                if (list[mid] < srchdata)

                    min = mid + 1;

                else if (list[mid] == srchdata)

                {

                    Console.WriteLine(srchdata + ” is found at location “ + (mid + 1));

                    break;

                }

                else

                    max = max – 1;

                mid = (max + min) / 2;

            }

            if (min > max)

                Console.WriteLine(srchdata + ” not found on the list!”);

        }

 

        class Program

        {

            static void Main(string[] args)

            {

                /* For binary search, the array should be arranged in ascending or descending order */

                int[] list = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

 

                Console.WriteLine(“Enter an number to search:”);

                new search(list, int.Parse(Console.ReadLine()));

            }

        }

    }

}

Advertisements

About chanmingman

Since March 2011 Microsoft Live Spaces migrated to Wordpress (http://www.pcworld.com/article/206455/Microsoft_Live_Spaces_Moves_to_WordPress_An_FAQ.html) till now, I have is over 1 million viewers. This blog is about more than 50% telling you how to resolve error messages, especial for Microsoft products. The blog also has a lot of guidance teaching you how to get stated certain Microsoft technologies. The blog also uses as a help to keep my memory. The blog is never meant to give people consulting services or silver bullet solutions. It is a contribution to the community. Thanks for your support over the years. Ming Man is Microsoft MVP since year 2006. He is a software development manager for a multinational company. With 25 years of experience in the IT field, he has developed system using Clipper, COBOL, VB5, VB6, VB.NET, Java and C #. He has been using Visual Studio (.NET) since the Beta back in year 2000. He and the team have developed many projects using .NET platform such as SCM, and HR based applications. He is familiar with the N-Tier design of business application and is also an expert with database experience in MS SQL, Oracle and AS 400.
This entry was posted in .Net, Community and tagged , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s