Merge Sort (Birleştirme) Sıralaması

Merge sort en verimli sıralama algoritmalarından biridir. Böl ve fethet stratejisine dayanır. Birleştirme sıralaması, bir listeyi her birinde yalnızca bir öğe olana kadar sürekli olarak birden çok alt listeye keser, ardından bu alt listeleri sıralanmış bir liste halinde birleştirir.

Böl ve fethet özyinelemeli olarak alt problemleri çözer; her alt problem orijinal problemden daha küçük olmalıdır ve her birinin bir temel durumu olmalıdır. Böl ve fethet algoritmasının üç bölümü vardır:

Çalışma Prensibi

Java ile Merge Sort Algoritması