Algoritmos de Ordenação em Java
Algoritmos de Ordenação em Java
'0(
<=>?@ABC?DEFGEH@FGIJKL?EGC
MJNJ
% O %P6Q%R %P3Q
SGTJEIGDBGEJ@BA>?EU?C?EVWIUA?IJCE?DEJ=>?@ABC?DEFGE?@FGIJKL?EXIDG@BA?IY?@BZE[W\\=GY?@BZE]WAU^Y?@BEG
YG=GUBA?IY?@B_
` 9 889 ab
cdefg8 8 a ha
b b 8 b
789 i jb8b8k9b b
8 bb8 89 8h9 a `
ba g8ab89 lb8gl 538 b a mn
d 8b89 8g8b 8 8
o8b89 pb8g o qaq
ri 8 fpd 89 k b
8bb de7! a e8 8
a 8g 89 i s
tuvwxyz{w|}~}x~w
|xzywwxz
22 289 !! !!"2#01$# 5251
0123420356 789
%& ! 8 '& () 8 8 *
'&+ ,-98&8. &'& / xyz{
8 |(0.!
& 078) 19 -
2 8)3 2*4+
2 8)25- *4+
2 8)58 2*+
6& &8)-78 ( '&&
89 -) 83 -( &8 &79'&90
8 8( 8:'&8
; !'& 8 8( .'& 90'&
& 538 < 8& &8 8 (
8 ( - 8 '&8 &8
&(0 3 2'&& '&
8 '& 8 "< -)
< ('& 8 =" &)88
>?@ABCDE9FG
>?@ABCDE9FG78 H %
IJKLMNOPQRQMNOSTMUOVRMWXYQZMW[\]ORZ[P^OQ_ZT`POabcdNeIQMTWOfO
OOOO
OOOOMWQOgJRWQMURUeOhOijjjjkO
OOOOMWQ\]OSeQTZOhOWe`OMWQ\gJRWQMURUe]kO
OOOO
OOOOlTZOXMWQOMOhOjkOMOmOSeQTZnLeW[Q_kOMoo^OfO
OOOOOSeQTZ\M]OhOXMWQ^OXpRQ_nZRWUTVX^qgJRWQMURUe^kO
OOOOrO
OOOO
OOOOOLTW[OQeVITaWMNMRLOhOYsPQeVnNJZZeWQtMVepMLLMPX^kO
OOOO
OOOOOMWPeZQMTWYTZQXSeQTZ^kO
OOOO
OOOOOLTW[OQeVITuMWRLOhOYsPQeVnNJZZeWQtMVepMLLMPX^kO
OOOO
OOOOOYsPQeVnTJQnIZMWQLWXvcdeNJQRUTOeVOhOvOoOXQeVITuMWRLOwOQeVITaWMNMRL^OoOvOVPv^kO
OOOO
rO
22 289 !! !!"2#01$# 0251
0123420356 789
%%%%
&'()*+%,-.-*+%/0*1%*2,34-*02504-6*2-78%/3-049%:% efghi
%%%%*2-%;<%
%%%%*2-%=3><%
%%%%*2-%*<%
%%%%
%%%%?04%6;%@%A<%;%B%/3-04C)32D-E<%;FF9%
%%%%:%
%%%%%%=3>%@%/3-047;8<%
%%%%%%?04%6*%@%;%G%A<%6*%H@%I9%JJ%6/3-047*8%H%=3>9<%*GG9%
%%%%%%:%
%%%%%%%%%/3-047*%F%A8%@%/3-047*8<%
%%%%%%%K%
%%%%%%%%/3-047*%F%A8%@%=3><%
%%%%K%
K
LMN L O PQRS
9N 8 N N S8TU
89 MV N 8 W 9N 8 W
X"Y5Z X"Y3Z
7 S8XTUZV8 8 8 88M W[N S9N
8 9N 8 8 [N S8XTUZ
%=3>%@%/3-047;8<%
%%?04%6*%@%;%G%A<%6*%H@%I9%JJ%6/3-047*8%H%=3>9<%*GG9
\ [N NSL[N8 " N9N8V 8
" [N8 TU
ON 9N #3W03W53W43] 8 TUS03W"S[N
9N 8 ] 9N 8M 8 S9N83W
[N"S9N85W L^Y3 _3`L [N03W _3`Y#37
9N 8M LMN N
a [N _3b5`Y _3ẀN"W8 03 8 #3WM #3W#3W53W43
cN 889NV 9N 8M S d8W S!5
7 9N 8M 8 _b5` [Nd V TU
@ABBCDEFGH
I4 82 5 84888; 8J K49
8 8 24 L ! 8 K478J
348 846M 8 "NO 48P88
887 89 5 I4 82 24865
? 86> ?MQN
? 86?/5 MQN
? 86/8 ?MN
R 34 8 4 5348;87 74"74
8
R" 8 4 82 STUV(W*X,Y.
STUV(W*X,Y.,I4 82
ZZ[\]^_`Zabcb_`Zde_fZgc_hijbk_hlmnZcklaoZbpkeqaZrstu`v[b_ehZwZ
ZZZZ
ZZZZZZZZZZZZZZZ_hbZx\chb_fcfvZyZz{{{{|Z
22 289 !! !!"2#01$# %251
0123420356 789
%%%%%%%%%%%%%%%&'()*%+,(-.%/%',0%&'()123'(&434,*5%
%%%% ghijk
%%%%%%%%%%%%%%%6-.%7&'(%&%/%85%&%9%+,(-.:;,'<(=5%&>>?%@%
%%%%%%%%%%%%%%%%%%%%%%%+,(-.)&*%/%7&'(?%7A3(=:.3'4-B7?C123'(&434,?5%
%%%%%%%%%%%%%%%D%
%%%%
%%%%%%%%%%%%%%%;-'<%(,BE-F'&G&3;%/%HIJ(,B:G2..,'(K&B,A&;;&J7?5%
%%%%
%%%%%%%%%%%%%%%L2LL;,H-.(7+,(-.?5%
%%%%
%%%%%%%%%%%%%%%;-'<%(,BE-M&'3;%/%HIJ(,B:G2..,'(K&B,A&;;&J7?5%
%%%%
%%%%%%%%%%%%%%%HIJ(,B:-2(:E.&'(;'7NOP,G2(34-%,B%/%N%>%7(,BE-M&'3;%Q%(,BE-F'&G&3;?%>%N%BJN?5%
%%%%
%%%%%%%%%D%
%%%%%%%%%%
%%%%%%%%%E.&+3(,%J(3(&G%+-&4%L2LL;,H-.(7&'(%+,(-.)*?@%
%%%%%%%%%%%%%%%%%L--;,3'%(.-G3%/%(.2,5%
%%%%%%%%%%%%%%%%%&'(%32P5%
%%%%%%%%%%%%%%%%%0=&;,%7(.-G3?%@%
%%%%%%%%%%%%%%%%%%%%%(.-G3%/%63;J,5%
%%%%%%%%%%%%%%%%%%%%%6-.%7&'(%&%/%85%&%9%+,(-.:;,'<(=%Q%R5%&>>?%@%
%%%%%%%%%%%%%%%%%%%%%%%%%&6%7+,(-.)&*%S%+,(-.)&%>%R*?%@%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%32P%/%+,(-.)&*5%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+,(-.)&*%/%+,(-.)&%>%R*5%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+,(-.)&%>%R*%/%32P5%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%(.-G3%/%(.2,5%
%%%%%%%%%%%%%%%%%%%%%%%%%D%
%%%%%%%%%%%%%%%%%%%%%D%
%%%%%%%%%%%%%%%%%D%
%%%%%%%%%D
T"UV W XUV VY8 8 Z8
8[\W YV UV 8 ] V^89 "X]9V
X8 ]8[_X`] UV_\
8] 8 Wa8 8 !5[8V9X8a8
8 \ ] 8 V8UVX 8 W UVbY 8 UVX
8
cV 9V 03^53^#3
7 8] XV8 03bY ^UVX53d 03
e53^8 X ]f V V 8
DEFGHIJKL
M89 <<. ><A< <@ 8
8N 8 9<8< = A<8
88. <8 8 =<8N.
- 8NO -/01
- 8N-2. /891
- 8N28 -/891
P<Q= ?< 89 8>< . A 8
89 /891A>< <8 B ><R = P<Q=
89 9<
5M8!<8 ><8><8A><B S
0: 8 S ><8 8 TS
><8P< ? ?8@ A S
22 289 !! !!"2#01$# 6251
0123420356 789
% 8
#&' (8 ( 8 pqrst
)(89 *+,-./01234
*+,-./01234256789:;<=
>>?@ABCD>EFGFCD>HICJ>KGCLMNFOCLPQR>GOPES>FTOIUE>VWXYDZ?FCIL>[>
>>>>
>>>>>>>>>>>>>>>CLF>\@GLFCJGJZ>]>^____`>
>>>>>>>>>>>>>>>CLFQR>HZFIO>]>LZU>CLFQ\@GLFCJGJZR`>
>>>>
>>>>>>>>>>>>>>>aIO>MCLF>C>]>_`>C>b>HZFIOcBZLPFT`>CddS>[>
>>>>>>>>>>>>>>>>>>>>>>>HZFIOQCR>]>MCLFS>MeGFTcOGLJIKMSf\@GLFCJGJZS`>
>>>>>>>>>>>>>>>g>
>>>>
>>>>>>>>>>>>>>>BILP>FZK?IVLCDCGB>]>NhEFZKcD@OOZLFiCKZeCBBCEMS`>
>>>>
>>>>>>>>>>>>>>>\@CDjNIOFMHZFIOk_kHZFIOcBZLPFTl^S`>
>>>>
>>>>>>>>>>>>>>>BILP>FZK?ImCLGB>]>NhEFZKcD@OOZLFiCKZeCBBCEMS`>
>>>>
>>>>>>>>>>>>>>>NhEFZKcI@Fc?OCLFBLMnXYZD@FGJI>ZK>]>n>d>MFZK?ImCLGB>l>FZK?IVLCDCGBS>d>n>KEnS`>
>>>>
>>>>>>>>>g>
>>>>>>>>>>
>>>>>>>>>?OCHGFZ>EFGFCD>HICJ>\@CDjNIOFMCLFQR>HZFIOk>CLF>CLCDCIk>CLF>aCKS>[>
>>>>>>>>>>>>>>>Ca>MCLCDCI>b>aCKS>[>
>>>>>>>>>>>>>>>>>>>>>>CLF>?IECDGIoCHI>]>EZ?GOGOMHZFIOk>CLCDCIk>aCKS`>
>>>>>>>>>>>>>>>>>>>>>>\@CDjNIOFMHZFIOk>CLCDCIk>?IECDGIoCHI>l>^S`>
>>>>>>>>>>>>>>>>>>>>>>\@CDjNIOFMHZFIOk>?IECDGIoCHI>d>^k>aCKS`>
>>>>>>>>>>>>>>>g>
>>>>>>>>>g>
>>>>
>>>>>>>>>?OCHGFZ>EFGFCD>CLF>EZ?GOGOMCLFQR>HZFIOk>CLF>CLCDCIk>CLF>aCKS>[>
>>>>>>>>>>>>>>>CLF>?CHI>]>HZFIOQCLCDCIR`>
>>>>>>>>>>>>>>>CLF>C>]>CLCDCI>d>^k>a>]>aCK`>
>>>>>>>>>>>>>>>UTCBZ>MC>b]>aS>[>
>>>>>>>>>>>>>>>>>>>>>>Ca>MHZFIOQCR>b]>?CHIS>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>Cdd`>
>>>>>>>>>>>>>>>>>>>>>>ZBEZ>Ca>M?CHI>b>HZFIOQaRS>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>all`>
>>>>>>>>>>>>>>>>>>>>>>ZBEZ>[>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>CLF>FOIDG>]>HZFIOQCR`>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>HZFIOQCR>]>HZFIOQaR`>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>HZFIOQaR>]>FOIDG`>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>Cdd`>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>all`>
>>>>>>>>>>>>>>>>>>>>>>g>
22 289 !! !!"2#01$# $251
0123420356 789
%%%%%%%%%%%%%%%&%
%%%%%%%%%%%%%%%'()*+,-.-/-*0%1%'()*+,203% qrstu
%%%%%%%%%%%%%%%'()*+,20%1%4-'*3%
%%%%%%%%%%%%%%%+()5+.%23%
%%%%%%%%%&
687 8 9 6 :;
68< 6=>" >?7>"78 88 >8
@8< 6 >A 6 =>BC :;D >7
8DE > 8ED 6=>
8 "
CFD 7GHIJKLMNOPO 6 >> A9 =>Q8DD>
R>BC 89>996
GHIJKLMNOPSOT> A9 =>B
%%4+*/(U-V(.)*%W5-/XY*+)Z[,0\%].-^()\%_-V^()`%
%%'a+%
%%%%%-\%b\%4-'*\%a5c%
%%-.d/-*%
%%%%%-%ef%].-^()%
%%%%%b%ef%_-V^()%
%%%%%4-'*%ef%[,Z].-^()%g%_-V^()`%U-'%h0%
%%%%%%%%(.i5a.)*Z-%e%b`%
%%%%%%%%%j%%%%%%(.i5a.)*%Z[,-0%e%4-'*`%2aka%
%%%%%%%%%j%%%%%%%%j%%%-%ef%-%g%l%
%%%%%%%%%j%%%%%%2-Vm.i5a.)*%
%%%%%%%%%j%%%%%%(.i5a.)*%Z[,b0%n%4-'*`%2aka%
%%%%%%%%%j%%%%%%%%j%%%b%ef%b%f%l%
%%%%%%%%%j%%%%%%2-Vm.i5a.)*%
%%%%%%%%%j%%%%%%o(%Z-%e1%b`%(.)p*%
%%%%%%%%%j%%%%%%%%j%%a5c%%ef%[,-0%
%%%%%%%%%j%%%%%%%%j%%%[,-0%ef%[,b0%
%%%%%%%%%j%%%%%%%%j%%%[,b0%ef%a5c%
%%%%%%%%%j%%%%%%%%j%%%-%ef%-%g%l%
%%%%%%%%%j%%%%%%%%j%%%b%ef%b%f%l%
%%%%%%%%%j%%%%%%2-VY(%
%%%%%%%%%2-Vm.i5a.)*%
%%%%%%%%%o(%Zb%n%].-^()`%(.)p*%
%%%%%%%%%%%%j%%%W5-/XY*+)Z[\%].-^()\%b`%
%%%%%%%%%2-VY(%
%%%%%%%%%o(%Z-%e%_-V^()`%(.)p*%
%%%%%%%%%j%%W5-/XY*+)Z[\%-\%_-V^()`%
%%%%%%%%%2-Vo(%
%%2-V4+*/(U-V(.)*
22 289 !! !!"2#01$# 53251
0123420356 789
%&'( )&89 & 8*+& ,
[\]^_
*8-&& ) & .9
/" 01234156 *&
789:;<=>?
@43A3B?=C D) E89F
533 3
5333 3
53333 #$
533333 4#
033333 G3
LMNMOPQRSLRTP
U V ( & 8,"W (8 ( 8 !
8, ) & X89 "
8 E +& 8 FX ,
+&"- 8 8 & & 8 . 8W!
8 , -& 8
D 8*Y DEZF
D 8*DI) EZF
D 8*I8 DEZF
22 289 !! !!"2#01$# 55251
0123420356 789
% &'89 ''( ) &''8*(
* 8) &' 8 7 qrst
&'u8&'
+9 ,"-. &'89 ( 8!()8
)533338 ) 8 / 0 ) '88
1" 8 8 23456789:;
23456789:;<:08 0
==>?@ABC=DEFEBC=GHBI=JFBKLMENBKOPQ=FNODR=ESNHTD=UVWXCY>EBHK=Z=
====
====BKE=[?FKEBIFIY=\=]^^^^_=
====BKEPQ=GYEHN=\=KYT=BKEP[?FKEBIFIYQ_=
====`HN=LBKE=B=\=^_=B=a=GYEHNbAYKOES_=BccR=Z=
=======GYEHNPBQ=\=LBKER=LdFESbNFKIHJLRe[?FKEBIFIYR_=
====f=
====
====AHKO=EYJ>HUKBCBFA=\=MgDEYJbC?NNYKEhBJYdBAABDLR_=
====
====DYAYCEBHKMHNELGYEHNR_=
====
====AHKO=EYJ>HiBKFA=\=MgDEYJbC?NNYKEhBJYdBAABDLR_=
====
====MgDEYJbH?Eb>NBKEAKLjWXYC?EFIH=YJ=\=j=c=LEYJ>HiBKFA=k=EYJ>HUKBCBFAR=c=j=JDjR_=
====
==f=
===================
==>?@ABC=DEFEBC=GHBI=DYAYCEBHKMHNELBKEPQ=FNNFgR=Z=
===`HN=LBKE=`BXH=\=^_=`BXH=a=FNNFgbAYKOES=k=]_=`BXHccR=Z=
=====BKE=JYKHN=\=`BXH_=
====
=====`HN=LBKE=B=\=JYKHN=c=]_=B=a=FNNFgbAYKOES_=BccR=Z=
========B`=LFNNFgPBQ=a=FNNFgPJYKHNQR=Z=
===========JYKHN=\=B_=
========f=
=====f=
=====B`=LJYKHN=l\=`BXHR=Z=
=======BKE=E=\=FNNFgP`BXHQ_=
=======FNNFgP`BXHQ=\=FNNFgPJYKHNQ_=
=======FNNFgPJYKHNQ=\=E_=
=====f=
===f=
=f
08 0 9' 8 -8m n o '
'8 p8 " -8m n
22 289 !! !!"2#01$# 50251
0123420356 789
8% &8 ' 8 '( )8*(
'() 8 *8 8 ( >?@AB
+ 89 8( *,)
8 *9) 8 )8 -8.(/019)) )
-8)/8 ,)9)-8 (/
2 -8 *,) '9)8 8 *
3 ') 8( 4 8 5 9) 8 '
&8 1 9) * 5 63*5*0*# -8 9)-
8 7379) 8- 8 5*0*#
78,))8 ( * 9) 8( *'() 8
)8' ,)8 ,)- 8 -8 9(
-8 8 *)"* 8 -)88
9 -8 9) 8 * ,))8 ,)
)8( * -8)8
: (8 9) 8( -8 8 8 *
( ( )8,)- -8(/ ( )
; !,) -8(/9) 8 ,)- 8 8( *
-8 9) 8 9 *
( () 8 -8.(/08 -8.0*
8 < 8 8 8 -8. 0
-8.(/0,) '9 ',) 8 -
') *)"*) 98*9 88
.0 9 8
9) 9) 03*#3*43*53: /) 89 .3038 034
'9 -8(/* -8 ' .3019)* 9) 8( *'
( #3 ,)03*43' ,)0353' ,)03= 53' ,)03*
-8 8 #,) 8
22 289 !! !!"2#01$# 5#251
0123420356 789
% 8 &#'() )*&3'
RSTUV
53+#3+43+53
,- 8 8 ./ 9 08 + 9-
53+#3+43+03
,- 9- 8 89 8-0 8 #3+
80#3+43+0310) (2- -8
8
34546789:39;7
<54=4:79> %( &?' @8 %&'
533 3 3
5333 50 53
53333 1A 10
533333 B553 4B15
033333 034#B 56565
9:;:<=>?@AA=A>?@BCD=D:A
EFGHIJKLHLMKNLKOJPQRSSS
TKUKVKILWKXMRKYYKIZ
abcdefghidhijbkdhlhmgnoghihpbihqrsnqit
NOPQR
%&'()*+)
,+(-&./.011
023)
4/5)
6+7&.8/9/)8/
:;<=>?@A>BCD>EC=;FCG;FH@CIJCK>EC:;<HLMA