Download - Merge Sort Algorithm using Haskell
-
7/27/2019 Merge Sort Algorithm using Haskell
1/6
Corio QbrtLkibrgt`c usgei
@lshokk
Tg
-
7/27/2019 Merge Sort Algorithm using Haskell
2/6
Abetoets
Abetoets
C o r i o Q b r t L k i b r g t ` c u s g e i @ l s h o k k 1
4%< Getrbjuatgbe % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %1
4%6 Corio Qbrt % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %1
4%6%< Gcpkocoetltgbe % % % % % % % % % % % % % % % % % % % % % % % %:
4%6%6 Gcpkocoetltgbe % % % % % % % % % % % % % % % % % % % % % % % %>
Vonoroeaos % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %>
6 | >
-
7/27/2019 Merge Sort Algorithm using Haskell
3/6
Corio Qbrt Lkibrgt`c usgei @lshokk
Corio Qbrt Lkibrgt`c usgei @lshokk
4%< GetrbjuatgbeGe t`gs lrtgako wo wgkk kbbh lt gcpkocoetltgbe bn Corio Qbrt Lkibrgt`c
usgei @lshokk%
4%6 Corio QbrtGeput t`o lkibrgt`c gs uesbrtoj lrrly+lej butput gs t`o sbrtoj lrrly
lej pbssgfky eucfor bn gtorltgbes% Kot A fo t`o butput lrrly bnkoeit`
( E '
Kot us lssuco wo `lvo spkgt t`o kgst getb twb plrts Llej F% w`ga` lro bn koeit`
( E 3 6 'Z`o plrts L lej F lro sbrtoj
roaurgvoky%
Ebw sclkkost okocoet brgigelk kgst gs sclkkost okocoet ge uegbe bn Llej F% Lej t`gs okocoet wbukj kgo lt gejox < ogt`or kgst L br F%
Z`us L(
-
7/27/2019 Merge Sort Algorithm using Haskell
4/6
Corio Qbrt Lkibrgt`c usgei @lshokk
kot t`o tgco roqugroj nbr t`gs fo joebtoj lsZ ( E 3 6 '
Z ( E ' 3 6 Z ( E 3 6 ' B ( E '
usgei t`o clstor cot`bj wo iotl 3 6 8 f 3 6 8 j 3
-
7/27/2019 Merge Sort Algorithm using Haskell
5/6
Corio Qbrt Lkibrgt`c usgei @lshokk
Z`o corio nueatgbe laaopts 6 geput sbrtoj kgsts lej butputs labcfgeoj sbrtoj kgsts%
Z`o Qpkgt nueatgbe laaopts l geput kgst lej rotures l kgst bnsgzo
( E 3 6 '
%
Z`o corioRsbrt lkibrgt`cs flso also gs w`oe t`o koeit` bn t`ogeput gs < ge w`ga` also gt rotures flah t`o kgst ls gt gs%
Nbr lkk bt`or alsos roausgvo nueatgbe gs alkkoj% Ngrst spkgt bp#orltgbe gs pornbrc tb bftlge 6 kgsts lej corioRsbrt nueatgbe gs
roaursgvoky alkkoj be t`oso twb kgsts corio bporltgbe gs pornbrcoj
be t`o butput sbrtoj kgsts lej t`oe rotureoj tb t`o plroetroaursgvo nueatgbe%
# # s p k g t
# # s p k g t l e l r r l y b n s g z o E g e t b t w b l r r l y s b n s g z o E " 6
# # t ` o a b c p u t l t g b e b n t b t l k k o e i t ` b n t ` o k g s t g s r o q u g r o j
s p k g t = = B r j l 3 5 X l S # 5 G e t # 5 ( X l S + X l S + G e t '
s p k g t s g 3 ( k < + k 6 + ( g < ' '
w ` o r o
( k < + k 6 ' 3 s p k g t L t ( j g v ( k o e i t ` ( s ' ' 6 ' s
# # c o r i o
# # t ` o n u e a t g b e t b c o r i o t ` o 6 s b r t o j k g s t s
# # g p u t g s t ` o k g s t s t b f o s b r t o j l e j a u r r o e t e u c f o r b n a b c p u t l t g b e
# # b u t p u t g s c o r i o r k g s t ( t b t l k e u c f o r b n a b c p u t l t g b e r o q u g r o j n b r c o r i o
c o r i o < = = B r j l 3 5 X l S # 5 X l S # 5 G e t # 5 ( X l S + G e t '
c o r i o < X S x s g 3 ( x s + g < '
c o r i o < x s X S g 3 ( x s + g < '
c o r i o < ( x = x s ' ( y = y s ' g
| x ; y 3 ( x = l < + l 6 '
| b t ` o r w g s o 3 ( y = f < + f 6 '
w ` o r o
( l < + l 6 ' 3 c o r i o < x s ( y = y s ' ( g < '
( f < + f 6 ' 3 c o r i o < ( x = x s ' y s ( g < '
# # t ` o r o a r s g v o n b r c o r i o s b r t l k i b r g t ` c
# # g e p u t g s k g s t + b u t p u t g s c o r i o s b r t o j k g s t l e j e u c f o r b n a b c p u t l t g b e
c o r i o R s b r t ) = = B r j l 3 5 X l S # 5 G e t # 5 ( X l S + G e t '
c o r i o R s b r t ) k g s t g
# # f l s o a l s o
| k o e i t ` ( k g s t ' 3 3 < 3 ( k g s t + g '
? | >
-
7/27/2019 Merge Sort Algorithm using Haskell
6/6
Corio Qbrt Lkibrgt`c usgei @lshokk
# # b u t p u t b r c o r i g e i b p o r l t g b e
| b t ` o r w g s o 3 ( b < + b 6 '
w ` o r o
# # s p k g t t g e i t ` o k g s t g e t b 6 k g s t s b n s g z o E " 6
( k g s t < + k g s t 6 + c ? ' 3 ( s p k g t k g s t 4 '
# # r o a u r s g v o s b r t g e i n u e a t g b e a l k k o j b e k g s t b n s g z o E " 6
( k g s t 1 + c 1 ' 3 c o r i o R s b r t ) k g s t < 4
( k g s t : + c : ' 3 c o r i o R s b r t ) k g s t 6 4
# # c o r i g e i s b r t o j n u e a t g b e s
( b < + b 6 ' 3 c o r i o < k g s t 1 k g s t : ( c 1 c : c ? '
# # c l g e n u e a t g b e t b f o a l k k o j n b r c o r i o s b r t l k i b r g t c
c o r i o R s b r t = = B r j l 3 5 X l S # 5 ( X l S + G e t '
c o r i o R s b r t s 3 c o r i o R s b r t ) s 4
4%6%6 Gcpkocoetltgbe
Gkk fo gcpkocoetgei lkk t`o lkibrgt`cs usgei `lshok% Qgeao roaursgbegs flsga coa`legsc tb kbbp ge @lshokk +gt ngts ge elturlkky wgt ge
roaursgvo lkibrgt`cga struaturo bn jgvgjo lej abequor lkibrgt`cs%Z`o abjo ale fo nbuej lt
` t t p s = " " i g t ` u f % a b c " p g < 7 : 4 : " c < 7 : 4 : " f k b f "
c l s t o r " L k i b r g t ` c " s b r t " s b r t % ` s
> | >
https://github.com/pi19404/m19404/blob/master/Algorithm/sort/sort.hshttps://github.com/pi19404/m19404/blob/master/Algorithm/sort/sort.hs