TECHNOLOGIES
FORUMS
JOBS
BOOKS
EVENTS
INTERVIEWS
Live
MORE
LEARN
Training
CAREER
MEMBERS
VIDEOS
NEWS
BLOGS
Sign Up
Login
No unread comment.
View All Comments
No unread message.
View All Messages
No unread notification.
View All Notifications
Answers
Post
An Article
A Blog
A News
A Video
An EBook
An Interview Question
Ask Question
Forums
Monthly Leaders
Forum guidelines
Philip Harris
NA
45
7.5k
Binary Search coding
Feb 7 2015 7:15 PM
So the last couple weeks ive been working on Linear and Jump searches but now I am doing Binary and would like some one to take a look at my code I know I have made a mistake somewhere in it
Here is what im trying to code in c# (algorithm 2.4)
here is where i am at
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace binary
{
class Program
{
static void Main()
{
var list = new List<int> { 3, 5, 7, 8, 10 };
int lower = 1;
int upper = list.Count;
int middle = (int)Math.Sqrt(upper);
int[] binary = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
foreach (int X in binary)
{
if (lower == upper)
{
if (X ==list[lower])
{
Console.WriteLine("{0} was found at index {1}", X, lower);
}
else { Console.WriteLine("0"); }
}
else
{
middle = (lower + upper) / 2;
if (X > list[middle])
{
Console.WriteLine("list {0} mid {1} upper {2} and x{3}",list,middle+1,upper, X);
}
else { Console.WriteLine("list {0} mid {1} upper {2} and x{3}",list,middle+1,upper, X);}
}
}
Console.ReadKey();
}
}
}
Reply
Answers (
1
)
Need help with writing this algorithm in code
How to analyze the merge sort algorithm in C++?