diff options
author | Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> | 2024-02-18 00:02:53 +0000 |
---|---|---|
committer | Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> | 2024-02-18 00:02:53 +0000 |
commit | 49c4599639c9015ea879cc9d8ccf819e09df271d (patch) | |
tree | 67a962455283332fadbe4b820cfa05eef60b9d6d /wk3/lab/selection.c | |
parent | 19fd1f6fe17e43ebd83020539a13af18197070cc (diff) |
Sat, Feb 17, 2024, 4:02 PM -08:00
Diffstat (limited to 'wk3/lab/selection.c')
-rw-r--r-- | wk3/lab/selection.c | 35 |
1 files changed, 0 insertions, 35 deletions
diff --git a/wk3/lab/selection.c b/wk3/lab/selection.c deleted file mode 100644 index c6887b5..0000000 --- a/wk3/lab/selection.c +++ /dev/null @@ -1,35 +0,0 @@ -#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) -*/ |