Python一行代码递归实现快速排序法

2022-05-03 00:00:00 排序 递归 快速 
"""
皮蛋编程(https://www.pidancode.com)
创建日期：2022/4/4
功能描述：Python一行代码递归实现快速排序法
"""

quick_sort = lambda arr: len(arr) > 1 and quick_sort(list(filter(lambda x: x <= arr[0], arr[1:]))) + arr[0:1] + quick_sort(list(filter(lambda x: x > arr[0], arr[1:]))) or arr

调用方法：

print(quick_sort([1,23,44,45,26,17,73,6,51,53,46,47,48]))

输出结果：
[1, 6, 17, 23, 26, 44, 45, 46, 47, 48, 51, 53, 73]

代码在python3.9下测试通过

相关文章