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