From d2edbc38cac8da52f58c5cd3da6c0c625fa05736 Mon Sep 17 00:00:00 2001
From: Santo Cariotti <santo@dcariotti.me>
Date: Sat, 6 Feb 2021 19:56:36 +0100
Subject: conf: rename

---
 1_anno/Programmazione_2/algorithms/binarysearch.cc | 33 ----------------------
 1 file changed, 33 deletions(-)
 delete mode 100644 1_anno/Programmazione_2/algorithms/binarysearch.cc

(limited to '1_anno/Programmazione_2/algorithms/binarysearch.cc')

diff --git a/1_anno/Programmazione_2/algorithms/binarysearch.cc b/1_anno/Programmazione_2/algorithms/binarysearch.cc
deleted file mode 100644
index c9b4cd7..0000000
--- a/1_anno/Programmazione_2/algorithms/binarysearch.cc
+++ /dev/null
@@ -1,33 +0,0 @@
-#include<iostream>
-
-using namespace std;
-
-bool bs(int a[], int i, int j, int x) {
-    if(j<i) return false;
-    int mid = i+(j-i)/2;
-    if(a[mid] == x)
-        return true;
-    if(a[mid] > x)
-        return bs(a, i, mid-1, x);
-    return bs(a, mid+1, j, x);
-}
-
-bool bs2(int a[], int i, int j, int x) {
-    while(i <= j) {
-        int mid = i+(j-i)/2;
-        if(a[mid] == x) return true;
-        if(a[mid] < x)
-            i = mid+1;
-        else
-            j = mid-1;
-    }
-    return false;
-}
-
-int main() {
-    int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
-    for(int i = 0; i < 12; ++i)
-        cout << i << ' '<<bs(a, 0, 9, i) << ' ' << bs2(a, 0, 9, i) << endl;
-    return 0;
-}
-
-- 
cgit v1.2.3-71-g8e6c