パイソンでのマージソートの書き方

マージソートのPython実装の一例を以下に示します。

def merge_sort(arr):
    if len(arr) <= 1:
        return arr
    
    mid = len(arr) // 2
    left = arr[:mid]
    right = arr[mid:]
    
    left = merge_sort(left)
    right = merge_sort(right)
    
    return merge(left, right)

def merge(left, right):
    result = []
    i = j = 0
    
    while i < len(left) and j < len(right):
        if left[i] < right[j]:
            result.append(left[i])
            i += 1
        else:
            result.append(right[j])
            j += 1
    
    # 将剩余的元素添加到结果中
    result.extend(left[i:])
    result.extend(right[j:])
    
    return result

# 示例用法
arr = [5, 3, 8, 6, 2, 7, 1, 4]
sorted_arr = merge_sort(arr)
print(sorted_arr)

このコードは、merge_sort関数とmerge関数の2つの関数を定義します。merge_sort関数は再帰を使用して配列を2つに分割し、左右のそれぞれをマージソートします。最後に、merge関数を呼び出して左右の半分を1つの順序配列にマージします。merge関数は左右の順序配列の要素を比較し、より小さな要素を結果に追加します。どちらかの配列の要素がすべて追加されるまで行います。次に、残りの要素が結果に追加されます。最後に、マージされた順序配列が返されます。サンプルの使用例では、ソートされていない配列arrを定義し、merge_sort関数を使用してそれをソートしてから、結果をソートします。