python--排序总结

1.快速排序

a.原理

快速排序的基本思想是在待排序的 n 个元素中任取一个元素（通常取第一个元素）作为基准，把该元素放人最终位置后，整个数据序列被基准分割成两个子序列，所有小于基准的元素放置在前子序列中，所有大于基准的元素放置在后子序列中，并把基准排在这两个子序列的中间，这个过程称为划分。然后对两个子序列分别重复上述过程，直到每个子序列内只有一个元素或空为止。

这是一种二分法思想，每次将整个无序序列一分为二。归位一个元素，对两个子序列采用同样的方式进行排序，直到子序列的长度为1或0为止。（摘自算法分析与设计第二版 有删改）

b.代码 

def quick_sort(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 quick_sort(left) + middle + quick_sort(right)s = list(map(float,input("输入用空格分隔的数字：").split()))#print(quick_sort(s))

来源地址：https://blog.csdn.net/weixin_53197693/article/details/129175886