From f279107065146a4940f5e73602a1c3c09e58b31d Mon Sep 17 00:00:00 2001 From: Santo Cariotti Date: Sun, 18 Oct 2020 18:56:43 +0200 Subject: chore: name of first year folder --- I_anno/Programmazione_2/algorithms/binarysearch.cc | 33 ---------------------- 1 file changed, 33 deletions(-) delete mode 100644 I_anno/Programmazione_2/algorithms/binarysearch.cc (limited to 'I_anno/Programmazione_2/algorithms/binarysearch.cc') diff --git a/I_anno/Programmazione_2/algorithms/binarysearch.cc b/I_anno/Programmazione_2/algorithms/binarysearch.cc deleted file mode 100644 index c9b4cd7..0000000 --- a/I_anno/Programmazione_2/algorithms/binarysearch.cc +++ /dev/null @@ -1,33 +0,0 @@ -#include - -using namespace std; - -bool bs(int a[], int i, int j, int x) { - if(j 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 << ' '<