BNDS_ALEVEL_CS_20200220

Question 1:

# generate random array
import random
def randArr(length, min, max) -> list:
    randArr = []
    for i in range(length):
        randArr.append(random.randint(min,max))
    return randArr

# linear search
def numberInList(searchValue,arr) -> list:
    count = 0
    indexList = []
    for i in range(len(arr)):
        if (searchValue == arr[i]):
            indexList.append(i)
            count += 1
    return indexList
# main
if __name__ == "__main__":
    arr = randArr(10,1,10) 
    print("THE ARRAY IS",arr)
    searchValue = float(input())
    index = numberInList(searchValue,arr)
    if len(index) == 0:
        print("VALUE NOT FOUND")
    else:
        print("VALUE FOUND AT ARRAY INDEX",index)
    pass

Question 2:

# generate random array to test
import random
def randArr(length, min, max) -> list:
    randArr = []
    for i in range(length):
        randArr.append(random.randint(min,max))
    return randArr
    
# bubbleSort
def bubbleSort(arr) -> list:
    if len(arr) != 1 and len(arr) != 0:
        for i in range(len(arr)):
            for j in range(1,len(arr)-i):
                if arr[j] < arr[j-1]:
                    temp = arr[j]
                    arr[j] = arr[j-1]
                    arr[j-1] = temp
        return arr
    else:
        return arr
        
# main
if __name__ == "__main__":
    arr = randArr(100,1,10) 
    print(arr)
    print(bubbleSort(arr))
    pass