python 快速排序代码实现

快速排序是一种常用的排序算法，它的平均时间复杂度是O(nlogn)。下面是使用Python实现快速排序的一种方法：

def quickSort(nums):
    if len(nums) <= 1:
        return nums
    
    pivot = nums[0]
    left = [x for x in nums[1:] if x < pivot]
    middle = [x for x in nums if x == pivot]
    right = [x for x in nums[1:] if x > pivot]
    
    return quickSort(left) + middle + quickSort(right)

nums = [5, 6, 4, 5, 3, 1, 8, 9, 7]
print(quickSort(nums))

这段代码首先判断了列表的长度，如果长度小于等于1，则直接返回列表本身。然后选择列表的第一个元素作为基准值。接着，使用列表解析将小于、等于和大于基准值的元素分别放入左、中和右三个列表中。对左、右两个列表再次进行快速排序，然后将左、中和右三个列表拼接起来。