__author__ = 'Egbert'
import ordsearch
print(ordsearch.linear([1,2,3,4,5,6,7,8,9,10], 4))
print(ordsearch.linear([1,2,3,5,6,7,8,9,10], 11)) #zit de 4 niet in
print(ordsearch.linear([3,1,7,4,6,1,4,6,7], 4)) #niet geordent
#print(ordsearch.linear([1,2,3,"vier",5,6,7,8],9))
print("------------ BINARY SEARCH --------------")
print(ordsearch.binary([1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20], 4))
__author__ = 'Egbert'
from ordsearch import binary
from ordsearch import linear
from util import lines
import searchmeasure
print(binary(lines("Unabr.dict"),"eagle"))
print(binary(lines("Unabr.dict"),"zygose"))
searchmeasure.search("Unabr.dict","eagle")
# ask for the first word
value = input("Search for first word? ")
# continue as long as a word was typed
while value != "":
# measure time for linear searching
lstart = time.process_time()
lresult = linear(words, value)
lend = time.process_time()
# time values are fractions of seconds;
# multiply by a million and round to get microseconds
ltime = round((lend - lstart) * 1000000)
# measure time for binary searching
bstart = time.process_time()
bresult = binary(words, value)
bend = time.process_time()
# time values are fractions of seconds;
# multiply by a million and round to get microseconds
btime = round((bend - bstart) * 1000000)
# print the outcome
if (lresult != bresult):
print("results for linear and binary differ: {} versus {}".format(
lresult, bresult))
elif (lresult < 0):
print("'{}' does not occur".format(value))
else:
print("'{}' occurs at position {}".format(value, lresult))
# print the measured time
print("linear search took {} micros to complete".format(ltime))
__author__ = 'Egbert'
from sort import bubble
from sort import merge
from util import words
from ordsearch import binary
#print(bubble([3,253,223,52,6,23,6,2,6,8,3,5,34,8,3,433,76,83465,8,34,36,457,5478,3,45,2]))
#print(bubble(words("hacktest.txt")))
#print(bubble(words("Unabr.dict")))
#print(merge([3,253,223,52,6,23,6,2,6,8,3,5,34,8,3,433,76,83465,8,34,36,457,5478,3,45,2]))
#print(merge(words("hacktest.txt")))
#print(merge(words("Unabr.dict")))
print(binary(merge(words("grail.txt")),"swallow"))
