From 49c4599639c9015ea879cc9d8ccf819e09df271d Mon Sep 17 00:00:00 2001
From: Fudgerboy <91767657+Fudgerboy@users.noreply.github.com>
Date: Sun, 18 Feb 2024 00:02:53 +0000
Subject: Sat, Feb 17, 2024, 4:02 PM -08:00

---
 wk3/lect/selection.c | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 wk3/lect/selection.c

(limited to 'wk3/lect/selection.c')

diff --git a/wk3/lect/selection.c b/wk3/lect/selection.c
new file mode 100644
index 0000000..c6887b5
--- /dev/null
+++ b/wk3/lect/selection.c
@@ -0,0 +1,35 @@
+#include <cs50.h>
+#include <ctype.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+int main(void) {
+    int arr[] =
+    int n = arr.length
+    for (int i = 0; i < n - 1; i++) {
+        int n;
+        int m;
+        for (int j = i; j < n - 1; j++) {
+            if (arr[j] < n || n === undefined) {
+                n = arr[j];
+                m = j;
+            }
+        }
+        int k = arr[i];
+        arr[i] = n;
+        arr[m] = k;
+    }
+}
+
+
+/*
+    grab the first value and record it
+    go throught each value and record the smallest
+    swap the 1st value and the smallest value
+    repeat
+
+    O(n^2)
+    Q(n^2)  Omega
+    0(n^2)
+*/
-- 
cgit v1.2.3