 Python'da birleştirme sıralaması uygulayın
İşte Merge Sort'un Python'daki uygulaması: ``` # Merge Sort Algorithm def mergeSort(arr): if len(arr) > 1: mid = len(arr) // 2 L = arr[:mid] R = arr [orta:] birleştirmeSort(L) birleştirmeSort(R) i = j = k = 0 iken i < len(L) ve j < len(R): if L[i] < R[j]: arr[k] = L[i] ben += 1 başka: arr[k] = R[j] j += 1 k += 1 iken i < len(L): arr[k] = L[i] i += 1 k + = 1 while j < len(R): dizi[k] = R[j] j += 1 k += 1 # Sürücü Kodu dizi = [12, 11, 13, 5, 6, 7] birleştirmeSort(dizi) yazdır ("Sorted array is:", arr) ``` Bu uygulamada, `mergeSort()` işlevi, her bir alt dizinin uzunluğu 1 veya daha az olana kadar giriş dizisinin sol ve sağ yarısında yinelemeli olarak çağrılır. Asıl sıralama, iki alt dizinin sıralı bir düzende birleştirildiği "merge()" işlevinde yapılır. Son olarak, sıralanan dizi döndürülür.