From 337b5915e7092d6479004ae4771297aa4555cb14 Mon Sep 17 00:00:00 2001
From: Fudgerboy <91767657+Fudgerboy@users.noreply.github.com>
Date: Sat, 17 Feb 2024 23:34:58 +0000
Subject: Sat, Feb 17, 2024, 3:34 PM -08:00

---
 wk3/lab/bubble.c    | 2 +-
 wk3/lab/selection.c | 9 +++++----
 2 files changed, 6 insertions(+), 5 deletions(-)

diff --git a/wk3/lab/bubble.c b/wk3/lab/bubble.c
index 6d6c5bb..2fceb37 100644
--- a/wk3/lab/bubble.c
+++ b/wk3/lab/bubble.c
@@ -15,5 +15,5 @@ int main(void) {
     repeat until completely sorted
 
     worst sorting method
-    O(n)
+    O(n^2)
 */
diff --git a/wk3/lab/selection.c b/wk3/lab/selection.c
index 93e1cc7..d740b59 100644
--- a/wk3/lab/selection.c
+++ b/wk3/lab/selection.c
@@ -5,11 +5,12 @@
 #include <string.h>
 
 int main(void) {
-    int arr[] = 
-    for (int i = 0; i < arr.length - 1; i++) {
+    int arr[] =
+    int n = arr.length
+    for (int i = 0; i < n - 1; i++) {
         int n;
         int m;
-        for (int j = i; j < arr.length - 1; j++) {
+        for (int j = i; j < n - 1; j++) {
             if (arr[j] < n || n === undefined) {
                 n = arr[j];
                 m = j;
@@ -28,5 +29,5 @@ int main(void) {
     swap the 1st value and the smallest value
     repeat
 
-
+    O(n)
 */
-- 
cgit v1.2.3