From ec760ffab61825f2e8eed5f5e9a2ff7a814f441a Mon Sep 17 00:00:00 2001 From: 13513055 <13513055@ld5-01.if.itb.ac.id> Date: Fri, 12 Feb 2016 19:22:17 +0700 Subject: [PATCH] Edit bucket sort --- bs | Bin 13431 -> 13431 bytes bucket_sort.c | 15 +++++++++++---- 2 files changed, 11 insertions(+), 4 deletions(-) diff --git a/bs b/bs index 8791183e9874363ef623d0e33cdd33a9661494e9..602ca28e3fe19d5c06fe7992e2a8262542410f52 100755 GIT binary patch delta 1232 zcmZuxeQZ-z6o2=%!?m=1z3ohpICztG3&gHlf~ZAJE4^}skvQaIU<sNGLdF!o2*zOM ztVLel3Nv>kjejk{@Fjl~TM{zE)+wR;17c?gHrkAunE0lPK}^<x;Pc$uRb${L@0@#o z_nhDP-Sh5yl|7X`g9ZCpuO!A<@25YE;;5&(ih9Cg5@n~+j}4QnzA!sCu6$wNft_84 zzB}+GK0WQrq~u{)&f-j{Zq8bt#$k!($JI>8{wu<5kUi221fvDO$EGlQ!qM3m+4M5) zpUDBNU5uHgNwxDYai=GQi|6X8E>SISJbTYHHBubq3dXoG76L+(WQb~)$A;BcC1d+t z0Sx{N+y+1=Ly4S{SZI-eru?FIiRMXx=j)`X<sHV<-@GU(=wy&7&HxTWbvJB}@EBS- zA7&ezq|f-|FVnoG-~_FT6HX&($coRQ{hj*eBGpMjyUwMq1!2aP2PT}lrML;07)g)) z32nH5po*~$V!z_`E^ssb3xIhtBj(4!>VyScO|C8|txafOkKb8Zx!A>Gt_|oOJL7sC z9c7D@CH9^?Df5)y*0ZqESeJMc!r4xx5mnd+%A@|{aWaE+GP9aoIe5evxc#8x470NH zk@YrsQ9_9Ewuo|*;i_O4-w=Yg!G@T1Xg|aGm5-eOPkX@7WTKb1D0!?}-@Po-3c-36 zP0{hP%v<z6V9@nco|J^<s7^{WMUxE)zJyl7{23X@1WV4XMy}48W}K8zmFa0xI(SY$ zCQ3nYweMT*m}ZS|^?ih_2|u>xv-?;^j9I`$_q8HT?z;I(B(~$5-OAD^zc9VNVu#l4 zE7N4)q(hZDlKvD+;8xVnviRuYt*`BUcfU<l)sX7%-L1Z}Ywx}{?2^BGhn@9!ma##P z+J0r$GzZ{FrHX0Bz)wK2Ecnl%0oTAk2b%BleYl1`=wC1U$<u<~V>WM4erlG5yv<Dx zND*C%xZH>2HO>X{_l}3^CCLYA-SAAXes9b25D=!Uu&hO`8?eN!7R@SRtI@o0noW9J z>J~vcIfEL$wJ~=?H!C!L$iLc+OQsf}A=d5>+Ou#u`N(3{<6nhy^UE9-sPqv#=MUQc z`yovGpR^r@>%qt2%<|?wYkQ4BVDrWzDN>E<|F~O<vhfuUTQH>mvEl|oZEW)KpnS^9 t<iH6zjoF#N5s=72t-mjxm={xHpt2-k!OWfywj!0i6}*8`na;Lm>pyHc;;sMy delta 1278 zcmaJ>ZD><h7(VCrwx(G=?!Apr25P!CDeX+Mf^OJuy0klR2Fj{K99slsVT&43J7f$3 ztz;Qo?lR*JgZvPdK_@!)!;uP7u(1;sxA`OcV3sauVA;6N;Aq)Q)y}*3oWzb%*oAxE zbKdv4&-<L`9Bw^Uk7Y`BhX;wr;W;%wqfTm#)ui^km`t*B_-D@_zy3BwPiA(sWfts< z+rD)_w;bP;&q_H-lC}I`>ym6kfTzXTqxnJm?^w;iYT6G3GhUb#f*RZG*g5_(JyE*| zN&QmXvMj1!*vEsB5+QlnMh!&uqPgvF%hJi*4DVmygXx3}O_S49|EiGl?n7o|StPP6 zi3gA{$m!H&cPiR~fTlwAE3`;T{Ck7U0d2+pkT)eIgJhZN45*{fU4im6$I$wPQTCFP zbQVTHF;|Jqj~`f8k<|G7_LEF?t?fb}VAo3h2-K6LhJin6;vrHS|AwRbIcm=eY73xD z4-AWLHT6nk$0F$DJZp7@TrtS$SM@Jv?{BDIim_qW4*UztxDMmv?4fIY-<w5J5fZ3D zYUxqvR;5{*cBFU`awVF67K1wzjJnsoTDiwHRdJG3FcdEuyKD6I?+rOKL@MKF8ft4p z<XYmCc^sgtHJvR)R;0fLi2pNSL^NAvz}Ej7;1qona(2-jA?FK+I6VgK=ATRaK+3ly zSkZJU!M#cEo?wqD-CO6OW;9Y+I$M$W#qa|W9AK_U%EFMaLCV|;&m${xV1*>CIHGvN z37|-lGH%dpA?3uB@sVg^kevP#XKcOCH`rhsTE)gn$`ivcu40)sKZTsQBGlNs^!1fD zg6<9Paz$|O;yrWQ^=MCprUQE%UbH>!qinMp!~-m<p6m^ejqQKO8-9C#+&k!f4f&!Q zy)f*xqh{ey?7$clm{aR!0j+x=e%G?z2i`>8vLX;;(0B^s3*f|$5N|+ShIkFGb`Q81 zVJEa++{w;qA!+U}Hm~`+K8H`m2E#7pJ!!<*CS7-|u_4q0pGDz~v96BZK5lnahUFs^ zO}4aLmjx2C0?ixe*s+e@RvWaF@}G44(9TNhCip*K*ZLc6xXK26A-fFc%O6=|2YpYg zN^_|+e=HxeFMOf)e}6Bxe9yF-O^liE^N-6|W()mmTii$yQ9+X;s>sYQ^xwod!@k=X zl58F(1<puFW1j^+010d`c<1rXCXo;T1C<a`5in_NI26Q3*|E?~T+Q!%$}j%|{FC;V diff --git a/bucket_sort.c b/bucket_sort.c index 93e7c5d..967dfc2 100644 --- a/bucket_sort.c +++ b/bucket_sort.c @@ -71,15 +71,22 @@ int main(int argc, char *argv[]) { } // Print element - printf("Array Awal : ["); + /* printf("Array Awal : ["); for (i=0; i<n-1; i++) { printf("%d, ", array[i]); } - printf("%d]\n", array[i]); + printf("%d]\n", array[i]); */ // Timer (start) double starttime = MPI_Wtime(); + if (world_size == 1) { + insertionSort(array, n); + double endtime = MPI_Wtime(); + printf("Waktu : %lf sekon\n", endtime-starttime); + return 0; + } + // Calculate max number in each bucket for(i=0; i<n; i++) { int position = array[i] / (n/num_bucket); @@ -116,10 +123,10 @@ int main(int argc, char *argv[]) { // Timer (end) double endtime = MPI_Wtime(); - printf("Array Akhir: ["); + /* printf("Array Akhir: ["); for(i=0; i<n-1; i++) { printf("%d, ", array[i]); - } + } */ printf("%d]\n", array[i]); printf("Waktu : %lf sekon\n", endtime-starttime); -- GitLab