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

 

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/878aaf081b.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐