在Python中就地对数组进行分区

def partition_array(arr, condition):
    left = 0
    right = len(arr) - 1

    while left < right:
        while left < right and condition(arr[left]):
            left += 1
        while left < right and not condition(arr[right]):
            right -= 1

        if left < right:
            arr[left], arr[right] = arr[right], arr[left]

    return left if condition(arr[left]) else left + 1

def is_even(num):
    return num % 2 == 0

array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
partition_index = partition_array(array, is_even)

print("Partitioned Array:", array)
print("Partition Index:", partition_index)

Partitioned Array: [2, 4, 6, 8, 10, 5, 7, 3, 9, 1]
Partition Index: 5