Python 实现的快速排序输入式和非输入式

基本知识补充：

使用到的方法：

• len() 获取列表的长度
• pop()返回删除的的内容
• append(A) 参数A是 即将添加到列表的文本

#直接调用方式

def quick_sort(list1):
    
    # 递归退出条件
    length = len(list1)
    if  length <= 1:
        return list1
    else:
        # 以最后一个数做基准值
        pivot = list1.pop()
        greater, lesser = [],[]

        for i in list1:
            if i > pivot:
                greater.append(i)
            else:
                lesser.append(i)
        return quick_sort(lesser) +[pivot] + quick_sort(greater)
if __name__ == '__main__':
    list1 = [20, 40, 30, 50, 34, 10]
    print(quick_sort(list1))\

输入式：

“”"
基本的思想是利用递归的思想.一开始选择一个基准值,大于这个基准值的数存放到一个列表中,其他值存放到另一个列表中.
然后这俩个列表进行递归操作.
时间复杂度是O(nlog2n) 空间复杂度也是O(nlog2n), 不稳定算法.
“”"

def quick_sort(arr):
    # 递归退出的条件
    length = len(arr)
    if length <= 1:
        return arr
    else:
        # 可以选第一个元素作为基准值,也可以选最后一个
        pivot = arr.pop()
        greater, lesser = [], []
        for element in arr:
            if element > pivot:
                greater.append(element)
            else:
                lesser.append(element)
        return quick_sort(lesser) + [pivot] + quick_sort(greater)


if __name__ == '__main__':
    arr = input('请输入要排序的数字,以逗号分割').strip()
    arr = [int(item) for item in arr.split(',')]
    print(*quick_sort(arr), sep=',')

参考文献