diff options
Diffstat (limited to 'comparison/Haskell/bsort-40000.hs')
| -rw-r--r-- | comparison/Haskell/bsort-40000.hs | 10 |
1 files changed, 9 insertions, 1 deletions
diff --git a/comparison/Haskell/bsort-40000.hs b/comparison/Haskell/bsort-40000.hs index 401ceaf..90f208c 100644 --- a/comparison/Haskell/bsort-40000.hs +++ b/comparison/Haskell/bsort-40000.hs @@ -30,7 +30,15 @@ randomList n = do return (r:rs) +validation [] = True +validation (x:xs) = validation_cons x xs +validation_cons x [] = True +validation_cons x (y:ys) = + if x<=y then validation_cons y ys + else False + + main = do list <- randomList 40000 let sorted = bsort list - print (take 10 sorted) + print (validation sorted) |