sol: lab3/sort

jfvillablanca · Nov 1, 2023 · 2947b6b · 2947b6b
1 parent 4c7ed79
commit 2947b6b
Show file tree

Hide file tree

Showing 2 changed files with 21 additions and 0 deletions.
diff --git a/lab3/sort/README.md b/lab3/sort/README.md
@@ -0,0 +1 @@
+https://cs50.harvard.edu/x/2023/labs/3/
diff --git a/lab3/sort/answers.txt b/lab3/sort/answers.txt
@@ -0,0 +1,20 @@
+sort1 uses: bubble sort
+sorted50k   0.590s
+random50k   6.027s
+reversed50k 5.231s
+
+How do you know?: The best case is a function of n while worst case is of  n^2
+
+sort2 uses: merge sort
+sorted50k   0.617s
+random50k   0.653s 
+reversed50k 0.619s
+
+How do you know?: The fastest of the 3 sorts and worst and best case is almost the same
+
+sort3 uses: selection sort
+reversed50k 2.528s
+random50k   2.663s 
+reversed50k 2.926s
+
+How do you know?: The best case is almost the same as the worst case and it takes a while