快速排序Python

快速排序是一种基于分治思想的排序算法，它通过选择一个基准元素，将数组分为两部分，并使得左边的元素都小于等于基准元素，右边的元素都大于等于基准元素。然后递归地对左右两部分进行排序，最终得到一个有序数组。

以下是Python实现快速排序的代码：

def quick_sort(array, start, end):
    if start >= end:
        return
    mid_data, left, right = array[start], start, end
    while left < right:
        while array[right >= mid_data and left < right:
            right -= 1
        array[left = array[right]
        while array[left < mid_data and left < right:
            left += 1
        array[right = array[left]
    array[left = mid_data
    quick_sort(array, start, left-1)
    quick_sort(array, left+1, end)

if __name__ == '__main__':
    array = [10, 17, 50, 7, 30, 24, 27, 45, 15, 5, 36, 21]
    quick_sort(array, 0, len(array)-1)
    print(array)

快速排序的实现步骤如下：
1. 在数列中选择一个元素作为基准（pivot）。
2. 将数列中所有元素与基准进行比较，把比基准小的元素放在基准的左边，比基准大的元素放在基准的右边。
3. 以基准值左右两边的子列作为新数列，不断重复步骤1和步骤2，直到所有子集只剩下一个元素为止。

快速排序的优点是在处理大数据集时效果比较好，因为它采用了分治思想，可以充分利用计算资源。然而，快速排序在小数据集上的性能较差，因为交换元素的开销较大。另外，当选择的基准元素不合适或者数据已经有序时，快速排序的性能可能会变差。