Python实现高效的随机化快速排序算法

Python实现高效的随机化快速排序算法

快速排序是一种基于比较的排序算法，其核心思想是分治法。该算法的优点在于平均时间复杂度为O(nlogn)，并且空间复杂度较低。而随机化快速排序则是对传统快速排序的改进，通过随机地选取枢轴元素，可以进一步提高算法性能。

下面给出Python代码实现了随机化快速排序算法：

import random

def partition(arr, low, high):
    i = low - 1
    pivot = arr