From eddac153a064648bee2aef6fb733ab6820bb96c3 Mon Sep 17 00:00:00 2001 From: Shinya Sato Date: Thu, 28 Apr 2022 21:41:58 +0900 Subject: v0.8.2 --- comparison/Python/msort-800000.py | 11 ++++++++++- 1 file changed, 10 insertions(+), 1 deletion(-) (limited to 'comparison/Python/msort-800000.py') diff --git a/comparison/Python/msort-800000.py b/comparison/Python/msort-800000.py index fcb89e1..c244cb4 100644 --- a/comparison/Python/msort-800000.py +++ b/comparison/Python/msort-800000.py @@ -50,6 +50,15 @@ def mkRandList ( n ): a.insert(0, random.randint(0,10000)) return a + +def validation(alist): + for i in range(len(alist)-1): + if (alist[i] > alist[i+1]): + return False + + return True + + a = mkRandList(800000) mergeSort(a) -#print(a) +print(validation(a)) -- cgit v1.2.3