python 快速算法以最后一个为基数

如果你想用 Python 来实现以最后一个数为基数的快速排序算法，可以按照以下步骤：

1. 定义一个函数 `quick_sort(arr)`，其中 `arr` 是一个待排序的列表。
2. 如果列表的长度小于等于 1，直接返回列表。
3. 将最后一个元素设为基准值 `pivot`。
4. 定义两个指针 `left` 和 `right`，分别指向列表的第一个和最后一个元素。
5. 从左往右找到第一个大于等于基准值 `pivot` 的元素，将其下标赋值给 `left`。
6. 从右往左找到第一个小于等于基准值 `pivot` 的元素，将其下标赋值给 `right`。
7. 如果 `left` 小于 `right`，则交换 `left` 和 `right` 指向的元素。
8. 重复执行步骤 5-7，直到 `left` 大于等于 `right`。
9. 将基准值 `pivot` 与 `left` 指向的元素交换位置。
10. 递归调用 `quick_sort` 函数，对基准值左边的子列表进行排序。
11. 递归调用 `quick_sort` 函数，对基准值右边的子列表进行排序。
12. 返回排序后的列表。

以下是完整的 Python 代码实现：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[-1]
    left, right = 0, len(arr)-2
    while left <= right:
        while arr[left] < pivot:
            left += 1
        while arr[right] > pivot:
            right -= 1
        if left <= right:
            arr[left], arr[right] = arr[right], arr[left]
            left += 1
            right -= 1
    arr[left], arr[-1] = arr[-1], arr[left]
    return quick_sort(arr[:left]) + [pivot] + quick_sort(arr[left+1:])

注意，这段代码中使用了递归来实现快速排序，因此在处理大规模数据时可能会出现栈溢出的问题。为了避免这种情况，可以使用迭代而非递归来实现快速排序。