按数组集合的键对多维数组排序

def sort_multidimensional_array(arr, key):
    # 使用快速排序算法对多维数组进行排序
    quicksort(arr, 0, len(arr)-1, key)

def quicksort(arr, low, high, key):
    if low < high:
        pivot_index = partition(arr, low, high, key)
        quicksort(arr, low, pivot_index-1, key)
        quicksort(arr, pivot_index+1, high, key)

def partition(arr, low, high, key):
    pivot = arr[high]  # 选择最后一个元素作为基准
    i = low - 1
    for j in range(low, high):
        if arr[j][key] < pivot[key]:
            i += 1
            arr[i], arr[j] = arr[j], arr[i]
    arr[i+1], arr[high] = arr[high], arr[i+1]
    return i+1

data = [
    {'name': 'John', 'age': 25},
    {'name': 'Alice', 'age': 30},
    {'name': 'Bob', 'age': 20}
]

sort_multidimensional_array(data, 'name')

print(data)

[
    {'name': 'Alice', 'age': 30},
    {'name': 'Bob', 'age': 20},
    {'name': 'John', 'age': 25}
]