Skip to content
Permalink
Browse files
Added function to check if list is sorted
  • Loading branch information
hortonr6 committed Jul 22, 2019
1 parent aa5d7c4 commit 860f01d51033a22ccbd294dfa67b417ea7c461d1
Showing 1 changed file with 10 additions and 0 deletions.
@@ -33,6 +33,12 @@ def binarySearch(target, data):

return None

def checkSorted(data):
for i in range(1, len(data) - 1):
if data[i] < data[i - 1]:
return False

return True

inputData = [43, 67, 12, 34, 76, 4, 19, 7, 200, 38]
sortedData = [1, 5, 7, 34, 41, 49, 67, 89, 102, 432]
@@ -55,3 +61,7 @@ print("-------")
print(binarySearch(1, sortedData))
print(binarySearch(89, sortedData))
print(binarySearch(42, sortedData))

print("-------")
print(checkSorted(inputData))
print(checkSorted(sortedData))

0 comments on commit 860f01d

Please sign in to comment.