I have to do a simple binary search for my Comp Sci class (Grade 12). Only problem i have is that my teacher hasn't taught the course in the past 5 years so he's a bit rusty. ex - he has no idea what he's doing.
Can someone tell me how to do a simple binary search? I tried looking it up here in the tutorials but i cant seem to find what im looking for.
P.S - I know Java, not Turing. Only reason im doing Turing is because my teacher totally forgot Java, and knows a bit of Turing
The assignment is i have to have one program ask the user to input 25 names. The next program alphabetizes them. And the last is a binary search where the user types in a name and it tells them what slot it's in. I have the first 2 done, but not the last. Any help?
BinarySearchWriteFile.t wrote:
%Output a File
var sn : int := 0 %Stream number "channel"
var name : string := " " %Reads line of input
var age : int := 0 %Reads line of input
open : sn, "BinarySearch.txt", put %Writes to file.
loop
put "Enter name: " ..
get name : *
exit when name = "quit"
put : sn, name
end loop
close : sn
BinarySearchReadNames.t wrote:
%reads lines of text from BinarySearch
var sn : int := 0 %Stream number "channel"
var linenumber : int := 0 %Counter
var list : array 1 .. 9 of string
var temp : string
open : sn, "BinarySearch.txt", get %Open file to read.
loop
exit when eof (sn) %checks the end of file
linenumber := linenumber + 1
get : sn, list (linenumber) : * % Reads an entire line of text
put linenumber : 3, " ", list (linenumber)
end loop
close : sn
for decreasing last : 9 .. 2
var sorted : boolean := true
for i : 1 .. last - 1
if list (i) > list (i + 1) then
sorted := false
temp := list (i)
list (i) := list (i + 1)
list (i + 1) := temp
end if
end for
exit when sorted
end for
put skip
for i : 1 .. 9
put i : 3, " ", list (i)
end for
Thanks for all the help guys.