1-) VERİYAPILARI - Birleştirme Sıralaması (Merge Sort)

Merge sort’un özelliği problemi parçalara bölmesidir ve problem parçalara bölündüğünde zaman karmaşıklığı logaritmik zamana iner. Bu da exponiensel olanlara göre çok daha iyi sonuç vermesi anlamına gelmektedir. 

Merge sort’ta ana mantık parçala ve fethet’dir. Parçala ve fethet’in mantığı ;
1. Problem küçük parçalara bölünür.
2. Daha küçük parçalara bölünen problemler çözülür.
3. Çözülmüş küçük parçalar tekrar birleştirilir.