Swift.归并排序

i c } m l p a o s r s f } f } f } t u u / u M n n 合 n F e c c 并 c o r v s r i } l v l v v w } w } w } v l w } u g s a o e s f e m a e a a h h h a e h n e o r r t o f e r t r r i i i r f i d S r t u r l t r l l l t l a o t s A r t e l s s m - g t m l r e i } } e t l e t r t e n l t t r ( r n A f e o o e > e e i e i f e e e e i = [ e i t _ = r r t t r r r m ( m d f g l l l m f r m g = l l f + o S a s r t t g i _ p t h e n s e p t i p h l e e t = n o n n y a < m A A e d = t f [ t l e t r f . g . t 0 e f f l : ( y i r r ( 和 n = = t l e e e i t a + h a f t t + 1 u & ( r d r r & m : ( = e m f { m g p = t p + t ] = t [ s _ i a a n i [ l l t ( n n + d e 1 e d n i n g m n n f t r ) n n n 1 [ g [ h p . o t l m , i [ + 1 & [ d d { l h r t [ c u e i g I & r ( ( e t i I t o t + f d r h n r i n n f I g n ] [ u t + i t t i r g [ [ t n h I n [ r , 1 g ] g i h l r ] t { n t I i , h , h g t e i ) { ] t n g m t _ t h ] f g ) ] - t h i r ) I t t h ] t d i l n { ] t { 1 , ) ) g e ) < ) ] ) _ / h f / = ) 2 t t 2 l ) I r e n i f : g t h : I t n I I t n n , t _ { , _ r i r g i h g t h I t n : : I I n n t t ) ) { { 算法思想：利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 github地址：https://github.com/cubegao/LeetCode