From 860f01d51033a22ccbd294dfa67b417ea7c461d1 Mon Sep 17 00:00:00 2001 From: "Richard Horton (hortonr6)" Date: Mon, 22 Jul 2019 12:32:20 +0100 Subject: [PATCH] Added function to check if list is sorted --- Searching.py | 10 ++++++++++ 1 file changed, 10 insertions(+) diff --git a/Searching.py b/Searching.py index 05b1982..dfc274b 100644 --- a/Searching.py +++ b/Searching.py @@ -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))