port random random.seed = 1 class array: def __init__(self, valuelist): self.__atos = valuelist.copy() # this variable is the array that holds the data def additem(self, value): # adds a item to the array def printarray(self): # prints the self.atos def __contains__(self, key): # To test t
PYTHON
import random
random.seed = 1
class array:
def __init__(self, valuelist):
self.__atos = valuelist.copy() # this variable is the array that holds the data
def additem(self, value):
# adds a item to the array
def printarray(self):
# prints the self.atos
def __contains__(self, key):
# To test the binary search change the "__linearsearch" to "__binsearch"
return self.__linearsearch(key)
def __linearsearch(self, key):
# Implements the linear search to find an item in the array
#######################################################################
# Remove the pass and write code
#######################################################################
pass
#######################################################################
# End code
#######################################################################
def __binsearch(self, key):
temp = sorted(self.atos)
# Implements the binary search to find an item in the array temp. This implements an iterative bin search
#######################################################################
# Remove the pass and write code
#######################################################################
pass
#######################################################################
# End code
#######################################################################
def maximum(self):
return self.__findksmallest(len(self.__atos))
def minimum(self):
return self.__findksmallest(1)
def __findksmallest(self, k):
# Implements the selection algorithm
#######################################################################
# Remove the pass and write code
#######################################################################
pass
#######################################################################
# End code
#######################################################################
Step by step
Solved in 4 steps with 2 images
