Python归并排序代码示例-merge_sort.py

在这篇文章中，我们将提供Python归并排序的代码示例-merge_sort.py。归并排序是一种高效的排序算法，适用于大规模数据集合的排序。代码示例中详细讲解了归并排序的实现过程及其原理。如果你正在寻找Python实现的归并排序算法，那么这篇文章一定会对你有所帮助。代码示例请参考下文：

def merge_sort(arr):

if len(arr) > 1:

mid = len(arr) // 2

L = arr[:mid]

R = arr[mid:]

merge_sort(L)

merge_sort(R)

i = j = k = 0

while i < len(L) and j < len(R):

if L[i] < R[j]:

arr[k] = L[i]

i += 1

else:

arr[k] = R[j]

j += 1

k += 1

while i < len(L):

arr[k] = L[i]

i += 1

k += 1

while j < len(R):

arr[k] = R[j]

j += 1

k += 1

return arr