From f279107065146a4940f5e73602a1c3c09e58b31d Mon Sep 17 00:00:00 2001
From: Santo Cariotti <dcariotti24@gmail.com>
Date: Sun, 18 Oct 2020 18:56:43 +0200
Subject: chore: name of first year folder

---
 .../Programmazione_2/algorithms/selectionsort.cc   | 46 ----------------------
 1 file changed, 46 deletions(-)
 delete mode 100644 I_anno/Programmazione_2/algorithms/selectionsort.cc

(limited to 'I_anno/Programmazione_2/algorithms/selectionsort.cc')

diff --git a/I_anno/Programmazione_2/algorithms/selectionsort.cc b/I_anno/Programmazione_2/algorithms/selectionsort.cc
deleted file mode 100644
index 57dcc17..0000000
--- a/I_anno/Programmazione_2/algorithms/selectionsort.cc
+++ /dev/null
@@ -1,46 +0,0 @@
-#include<iostream>
-#include<algorithm>
-
-using namespace std;
-
-void selectionsort(int a[], int n) {
-    for(int i = 0; i < n-1; ++i) {
-        int min = i;
-        for(int j = i+1; j < n; ++j) {
-            if(a[j] < a[min])
-                min = j;
-        }
-
-        swap(a[min], a[i]);
-    }
-}
-
-int min_i(int a[], int i, int j) {
-    if(i == j) return i;
-
-    int k = min_i(a, i+1, j);
-    return (a[i] < a[k]) ? i : k;
-}
-
-void selectionsort_rec(int* a, int b, int e=0) {
-    if(b == e) return;
-
-    int key = min_i(a, e, b-1);
-    if(key != e)
-        swap(a[key], a[e]);
-
-    selectionsort_rec(a, b, e+1);
-}
-
-int main() {
-    int arr[] = {3,450,12,4,-1,0,24,95,123,0};
-    for(int i = 0; i < 10; ++i) {
-        cout << *(arr+i) << ' ';
-    }
-    cout << endl;
-    selectionsort_rec(arr, 10);
-    for(int i = 0; i < 10; ++i) {
-        cout << *(arr+i) << ' ';
-    }
-    return 0;
-}
-- 
cgit v1.2.3-18-g5258