diff options
Diffstat (limited to '9618-42-mj-2022/Question2_J22.py')
| -rw-r--r-- | 9618-42-mj-2022/Question2_J22.py | 45 |
1 files changed, 45 insertions, 0 deletions
diff --git a/9618-42-mj-2022/Question2_J22.py b/9618-42-mj-2022/Question2_J22.py new file mode 100644 index 0000000..17db560 --- /dev/null +++ b/9618-42-mj-2022/Question2_J22.py @@ -0,0 +1,45 @@ +# 2 a +import random +ArrayData = [] +for i in range(10): + Row = [] + for j in range(10): + Row.append(random.randint(1, 100)) + ArrayData.append(Row) + +# 2 b i +ArrayLength = 10 +for x in range(0, ArrayLength): # range() function excludes ArrayLength, so equiv to 0 -> ArrayLength - 1 + for y in range(0, ArrayLength - 1): # range() function excludes ArrayLength, so equiv to 0 -> ArrayLength - 2 + for z in range(0, ArrayLength - y - 1): + if ArrayData[x][z] > ArrayData[x][z+1]: + # swapping + tempValue = ArrayData[x][z] + ArrayData[x][z] = ArrayData[x][z+1] + ArrayData[x][z+1] = tempValue + +# 2 b ii +def OutputAllElements(): + global ArrayData + global ArrayLength + for i in range(0, ArrayLength): + for j in range(0, ArrayLength): + print(ArrayData[i][j], end=" ") + print() +# 2 b iii +OutputAllElements() + +# 2 c i +def BinarySearch(SearchArray: list, Lower: int, Upper: int, SearchValue: int) -> int: + if Upper >= Lower: + Mid = (Lower + (Upper - 1)) // 2 + if SearchArray[0][Mid] == SearchValue: + return Mid + else: + if SearchArray[0][Mid] > SearchValue: + return BinarySearch(SearchArray, Lower, Mid - 1, SearchValue) + else: + return BinarySearch(SearchArray, Mid + 1, Upper, SearchValue) + return -1 + +BinarySearch(ArrayData,)
\ No newline at end of file |