代码:(代码部分摘自https://www.numpy.org.cn/article/basics/python_numpy_tutorial.html)
def quicksort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quicksort(left) + middle + quicksort(right)
print(quicksort([3,9,8,10,4,2,1]))
# Prints "[1, 2, 3, 4, 8, 9, 10]"
原理分析:
取数组最中间的数,把较小的数放左边,较大的数放在右边,左边的形成新的数组,右边的形成新的数组,分别递归操作即可
稳定性分析:
关于快速排序算法,有很多种写法,我觉得写法不同会导致稳定性有所差异,我觉得我所展示的这个代码是稳定的,因为大于、小于、等于都分开判断了(如果有反例,欢迎分享!),还有一些不稳定的代码,比如判断>= 或者 <=的,这样如果中间的数字和它前后位置的数字一样大的时候,这样判断就容易把顺序搞乱了