From a1bd69d150d392f99d0ec9ba8038b0c4a312e616 Mon Sep 17 00:00:00 2001 From: mridulnagpal Date: Wed, 19 Oct 2016 14:01:05 +0530 Subject: [PATCH 1/2] chore(whitespace): letting atom do its thing --- .../bubbleSort/bubbleSort.cpp | 51 +++++++++++++++++++ 1 file changed, 51 insertions(+) create mode 100644 src/algorithm_practice/Searching_And_Sorting/bubbleSort/bubbleSort.cpp diff --git a/src/algorithm_practice/Searching_And_Sorting/bubbleSort/bubbleSort.cpp b/src/algorithm_practice/Searching_And_Sorting/bubbleSort/bubbleSort.cpp new file mode 100644 index 00000000..e0d25e17 --- /dev/null +++ b/src/algorithm_practice/Searching_And_Sorting/bubbleSort/bubbleSort.cpp @@ -0,0 +1,51 @@ +#include +/** +*Bubble sort +*Sometimes referred to as sinking sort, is a simple sorting algorithm that +*repeatedly steps through the list to be sorted, compares each pair of +*adjacent items and swaps them if they are in the wrong order. +*Complexity for this algorithm will be O(n^2) +*/ + using namespace std; + + +/* Function for bubble sort*/ + +template + + void bubble_sort (T arr[], int length) { + int i, j; + T temp; + for (i = 0; i < length; ++i) + for (j = 0; j < length - i - 1; ++j) + if (arr[j] > arr[j + 1]) { + temp = arr[j]; + arr[j] = arr [j + 1]; + arr[j + 1] = temp; + } + } + + /*End of function*/ + + int main () { + int length; + cout << "Enter the number of elements you want to sort \n"; + cin >> length; + int arr[length]; //Defining an array of specific length + for (int i = 0; i < length; ++i) { + cout << "Enter element number " << i+1 << endl; + cin >> arr[i]; + } + bubble_sort(arr, length); //Sorting the entered array + cout << " { "; + for (int i = 0; i < length; ++i) { + + cout << arr[i] ; + if (i != length-1) + { + cout << ", " ; + } + } + cout << " }"; + return 0; + } From 5f7aa3f7f34876f28a1fe2da2d9f7d78745ba99c Mon Sep 17 00:00:00 2001 From: mridulnagpal Date: Wed, 19 Oct 2016 14:01:16 +0530 Subject: [PATCH 2/2] chore(bubbleSort): I/O and formmatting --- .../Searching_And_Sorting/bubbleSort/bubbleSort | Bin 0 -> 13442 bytes 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100755 src/algorithm_practice/Searching_And_Sorting/bubbleSort/bubbleSort diff --git a/src/algorithm_practice/Searching_And_Sorting/bubbleSort/bubbleSort b/src/algorithm_practice/Searching_And_Sorting/bubbleSort/bubbleSort new file mode 100755 index 0000000000000000000000000000000000000000..d0edd265ed99bf6ca5f9f93a4aca195361bf1045 GIT binary patch literal 13442 zcmeHNeQaCR6~DHVCjD|;ma?>k_O*kNw!|cD2q|5Mo#eI8C2d1KpeuwI$95WnV@LLL zn-&UTrU;V;stKlUe{7YeAtr&=NeE@Aq-nz%kftqEw5v2Gbx=^!!d669ELQN&x$hqP z`Nf$kH0`h4=)H5#@1Aq+z2|=AU7siA#?4lXg;BDyA2Q@z#V!u%Z^n+TSoRY?cf=r{h}Qs*eISP{ze$}%9e8$Xa~;_y&xJ!l=_Ee@M#rxTdgkO zkarmDY;!3*I0vwN-qb%n zim!d`j>WtFuxqU5)9vxMtW8*kE}(H^%mLH1lw%74$6=2Bw8*;h>#4cr^4Z44M;6or zG-LWDl-!V~6x%7~!B@qFjHED&R=r*)g^4@3prx~)DG2?tueouPnU zmcL}z_7<%+7>TK!-dLd86Ao$(Rq`ID?rPE2`+{M}Y;OrhV{&tlW7WP$T;pIQ6q9u< z6!WxbRaL%jZ&cNy-k=uq_++^mu=QXx=u;yxEgJClczms@+;XSdbgxgh6$tx79^dup zwyLd_pj`uz&mwBKoqm!WzSsgq+pzhwIA1WEeA=|M8{4xws<3VjQs?v$RiW ztA7Gpo0aVs<*5}NP^#~ZdR?5&%q!fZ#TLd3Xr3TmqKoo(nV5$~zzNeFmkhYkez^gs zy$=;C4Y=`qs5Rim{n2H>#gW15RSY=oUz~^yE{k7A8&o|&51|0V*N=o9>Vr8K4 zK$*mpgCknu#9Am(5^ooe>JsTYqfnH-RfBiQ3K!&%@5aK(3u#EVK7u^DYI2KPm9g%e8|JIOd1tC;Iz6T3lhs;gv017kx^f@9j0 ziasDpB4t;SAMdrcj}C!7?vSbW6IhhKP_m*Qu_5G0{$$Dq@=EfQa`MtWie+4RFBJ#n zH&IYIct)FQSCXf7{SSqH|E71BNQ}i7wSnfu6VQZF!~% zrEMo1aLR*xdc1w|F;FR4!6sus(T4j0_xOpd?3!pM}1jz!^UA+BfO6 zGAO@}?Z7Q|;#B|!fIp%nCM-%)9>LZpPFXz3bM6zo-Ne7|ev9*o5sPy2f>jx8vJK(t z6f1?kB&H$)o)|B}0lJYxaGVjObmH~OFVX(t8Jd|nMB4|oO z@)IRFHu3V;>GUve^~fyYO&o$I4wfF|O&E~hLGMx@CO|qN4_Tle8|0zKe?8Flx&k7} zbEy4i&=~$xrjl1dc1%8wW-i}_QUh(r72lbGg2P~qyJ!tafF*FpM)|l_GJGbZ+so@Y zuGe$?@sq=6GevDsqz_Q?17$F9{z3Oc?soUXZnb?B2L;B$kvwoM8BZk+T(iV)d+IM7X z0|wQA&b6d9A*aBBQv+=mSD#9bb1$b#UTB1lCFChA*(hHuIaJ9z3iBGKb29C|-;=!R zZu2D1x?39uZ@sWcf+aUtF#)utarMVle^pL?ZNr^wV$;82ejofyTVAr_X>Cz9B#HdBta5;VnH?#-aX^cj@x|}5c#VF2b*aO9uXW?fPV{#b&BapQ2fE14R zbV4@LB?Ur(oqRbu2Kv6qSl*|b!1CAO`6rYwHkLQ(<=B?@;TZ?}0W7bxJ6^EL_Oj<~vRxW1 zknQD%3Ke_hGjkMsZK7zK-4(Ley6u&2dwHE*ssOtOsU2FzbO?56pUC)&u`z55T=Fru00WUNHUcBd$F%ck;yJ zZw8p?Zoe1q(lF5-w+2^sn3nK2{@&WbbISzp5Ok@a#cV)A%IHvFF zg!RvH@f_i`f~R&XLJlv;F;V?+wZ!|ADs*uiu9i5TsaNplL^&7wKfLI7Y;#pFi*bEJ z(9?pR6Z8{7uL?Rx%%2+t{l1_zf|~7bsjt6VDsStIhqbs=?W}cHSFDS3uIh=ZYG-A& zbNy-^XUrMf*Q0qmfof5mc2h2h*M_~!8IEWHr@PKmp?P-;Zg)8D?2HHD7wVv&Ig#u3 z#=4o)zb_2-bgD)5l0AWFEEoyrFe;Qq10gReh+J<-W6mJ_(#V|fiyXYWfPu1z->Z3< zGtjMeMZG-%wc8K6#OWHUHyZWs(={mnh!4cTy0<6jgQ_E75MEARi*B(q7Gq9dqzA7- z%^v)AJg!4rA~f%6tuElQaTv4?IS4OW_r!k>GC221zt!pjE*s|{aW4BR$Yy!23f@M2 z&FbQ~CJf%fx$MiV-vC8dVXaX8v_BjXK($aU6qME_S=Q|ET{@oAhZv>=*j9f1*B~5mZ0vKMxrCM2Isw zKYDReK%#R&=k&Hx9%&LDqyFI{7sBkY&_Bkx?8_mtL|+8nsGo^*5)EA^#*r+L9`Qdn z>C<_qi35@LeUdksV@HKP`M+PBm;FM2Cn*X_{v-GmlRm`-QM^zi2?}bi{|%FV`9c?$ zEEfm3-!x&(^^btG9UeMA>3pa7A+x{C`hNu75`#XS|HUG{$}Df@&x0;Dk?O}^YB4#k zQ~z%ui*t|k>HMSkt_!07G(V|+>enZrYpkE*AW|4G1c~HzF3S^s848U0OzO}@C7pEZ zB=aUcqEk>})bAGh-IA_C?IZ)FNBmciL5%v3KT>1rlQ_x5HrQ=j^Wrw9<;4p!|Mwb=+2B+d&nrKN(K(bWU&QEq z$;FEqog2CMTt??XE z^LOC`-2M`FY*h#3vg^8w=coH~5OA!Q&2>R8n|=maOP+BV0z6;8#<=_vh5;OyXkDIz zJla1s&xJ7C#NV*Tg8<_6eM{eesF%y5*Bn)&hhE~#L|3rs=561ao>s+ zLx0Wl?LmQ?=O@PDS@O)cy?{&bRcW3-KL$KsTqnjaAJD#pRw0Dd#C z)6;-U*acHMI|Dum_$shdI^V@LCWW2_D!L)hdN1O*$vCjL&w$@M10E3g71RFn9N^M) z^X%mr>|6$X5&Wk@`wtxpU(H~r6b=Rs9ilcPP^7 z4XJ)D5{;?ecprmr=H5_13;3Ni8}3>Umh%Xy`1P)Ti>vT`9o@(DuXlgEr)M9i7&sL_ z`g24(Uf*wfBn~nj~E*Fm`77@f0s~j}JdI+*F7U$k$WaB!b zymwVq=}uG8Yo4IIr>RwiuJbz-tS(O^bl%GKSaS4{C>8;Ekb z9fHcgMXE>5v=-Kg}s~X1o+LCKErtf{{#No4t@Xt literal 0 HcmV?d00001