From 00e479a3a1899a69e571a5b995ee55b2dbb4b51f Mon Sep 17 00:00:00 2001 From: Caleb Fontenot Date: Thu, 7 Mar 2024 13:27:19 -0600 Subject: [PATCH] Update MP2 --- .../.binarySearch.cpp.kate-swp | Bin 8401 -> 0 bytes .../MP2_CalebFontenot_clion/binarySearch.cpp | 21 ++++++++++++++++++ 2 files changed, 21 insertions(+) delete mode 100644 Assignments/MP2_CalebFontenot_clion/.binarySearch.cpp.kate-swp diff --git a/Assignments/MP2_CalebFontenot_clion/.binarySearch.cpp.kate-swp b/Assignments/MP2_CalebFontenot_clion/.binarySearch.cpp.kate-swp deleted file mode 100644 index 837d0ff8780701f3d3ca654b6b1fb2ff088e8593..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 8401 zcmc(kUyq$t6^GBkDRiLJc3LS#Y)_ejl$KKJg;9|k(JN{hrgsVzKqstp~fS zokzF6SY6+{v%9)_`O0FkIQj2C{qv81`P<)r@z(Dy{Q1#)|M=^_e!ugFog2;4U(4-l zJJ;rxWousU4So#1H~2g7?ZF%Hoxz9Thl3x7KN{WANR<$Kf{zyPr3%?Y!ICd7YR(BGY2(g+jdgu2l>!)nMCd zmwZ;m@)}mfkH>tfSSnyw#h6bO%M0wPSYE^K`s*>DDpr)St754Ft76QTDq>f~iaM-{ zpO5)f@ny0Ks~TSDSv9v*)Znf5?ooqJz?CKNN%*HZ!}tEHMy{* z?Fw&0-=Gh9$?DsDAgvbk@k9H&v1+fi6$w|PD%XSdE1EzF^AA6=WY)Z#=P3a0hc2l~-51Y~z5ZIJ% zg#caQ!z75#MBRkU&f zyNY`1AoZM2-P}?Ug;lt!2&{x939N)MzY@lHC2aQYF!rMZ*}##3?C$VD7IUu?ok-A>dai-SRj|Z&tvDN>ztGFJn;`!6Vnex2H(ap?paVu+au_ZQZ93n2pA>v{j zA}+=u#+%AvHQ;)rK#B){8M}Tdre-Axo6i?oCQFToebia*@PFT)}5D{zdz2zxuQpG(kuJJ>=M zv+$6k941~CB^tD}zlXUlcuhN@;;-79l{oXA&+Ri`8mu%iTxn|K3|E|z8djQ0bvT8A z6(;&COg&y=SD1QygDR%i{M(#qI#~{8vQwz^*pk1+iYWx`Od?0ZSjDv z)s`2tg2V$Sb8k#C_T)Y&Z9^&3HUeqd#?DOJ*qLb?%A2+^pNSXBn`oiDi5BylXfeNu z7D}6FVK>p@qBPO0^ORfs-#S2>-h{m$N<2^R`JCRv={>CX6=zuQE6%Xqm$$Iqm$$Iq zmp8E9$9TOj^|0%Gu-;!D0oMCi&vR7KV7%w(H>1DjsEQ7D&yi&U@)TX@4;{4RLj&wN zD)nK{QS;~R_PN{ZA)@2*)v>(YtA_RA&+RjZI-bhby+_YeIp66_aG;(od&mW1x4{R3 z<~KB=#cRHUwX}wPcW`gEAFk0r>Qud*?c5UWahv_I8n1aO#?eUUHm>&p`)?nZ*;CI* z*bJ&d3Y$T}dR!TZ-3+RT!e&ru2%AB5o?tU5>}HS|fYtn&GhlA1^A4L)m0_?MRT&DK zQI(OfIaMbB?itnPVZ~>s1j5XAwuV~&uif=%neX+C$o6`^ce@!H(J({nJk#HMBh>KT z2sKu%Pk+**KYVVe!8H=G@>U6^_wu!VUK#Jba&=4qzcA#~925AY*t&OjyoTmt%7o`J z^?aXmdm2Hr>0If+=gszBR=U8ZbFB!Q&ZZk=GSBHYw^W7b+`ja2jCs`iG27uJ@;c~d zE3N55eaLSR*7kTr!M*W&7b943y+wCoPTh&eBHgL%w?NdIWOwKI&Pw;HAy}EMJ+t-B zELK0hVEwjhcZsYF^CO^jVV0WtZK+&^^R9ud6yX~ub^1m{H29@zF$JbRvMw>=)qjnK zm%K|unC`ve!S;!-8?3#oZ-Us2W2F#m9HYN+EI+Ut#rS%nj#VMC8^hR-G5lgmY3wFt z%%_g=^+VlazI;Mqyt>8w*04JB*wwM}5VoSuhmMw$)2~z;lf3wI261tO*L*F}fLe#9 zjv^iLkXIcL@@sD5%Bm#m!#g6@ZeO0iqdwo@KVXv<_IJBI)(f*m`9ADho zd8Q7mH+6*gtT(}W(;nxD5O(<3l!+ae@3S7Hs~-%jTzQUN*Q*r6nP;%Bm$b01mlSZi z4)>e7ukT%0PZHR@3xo4J6n5{z3N7qiSfPi#3uFI&hq^h$VEoy>IB@jd!@D={@9f_C z^7iM~?}v=9G-Lnv#LO3Azdb>hpl|x`_O?*Kh=osuh|X)i-B?p=`+I}{_t&I7CIek* z1~Y5_$pPlwYapKubZG$_yNU&D?CKc7#;&x5ja}G{UDXuq#;z2BP218MHkOsvu(33) zNxj}uPwpK@v8UxUvUIHukOh;nR4Ij17MOYZRRHtuR{@`urQCuurD0{MY62@ula+XG zw)a7269?zxTGfyK2ba|;#LVS2RL2RnGFAxT{Hh3B8KV+f8A}W7yz!O&bdEx-ISQqP zGYXT1Gq$7DB^6_pI_ydv^C4INpC$S$b!=CuE90;$b=Z~q#*oJh{MBGHu$|r;Z7k!> zz>fx-fxjGV2F83=lbFwHG8bN+A&yUjecEU^{v*u?3R>zw!M0Vx^O3C%daRZr|CvyZ7L$`u}TmRGZQcR-4imR-0D&n7{L> nY5tDAoWV+0g%Vb}3N@^BH- diff --git a/Assignments/MP2_CalebFontenot_clion/binarySearch.cpp b/Assignments/MP2_CalebFontenot_clion/binarySearch.cpp index e69de29..a696be5 100644 --- a/Assignments/MP2_CalebFontenot_clion/binarySearch.cpp +++ b/Assignments/MP2_CalebFontenot_clion/binarySearch.cpp @@ -0,0 +1,21 @@ +#include +#include +#include + +using namespace std; + +int binarySearch(std::vector arr, int numToSearchFor) { + std::sort(arr); + int first = 0; + int last = arr.size() - 1; + int position = INT_MIN; + bool found = false; + + while (!found && first <= last) { + middle = (first + last) / 2; + if (arr[middle] == numToSearchFor) { + found = true; + position = middle; + } + } +}