用python实现快速排序算法
来源:互联网 发布:儿童计算机编程 编辑:程序博客网 时间:2024/05/29 09:37
本文主要介绍用python实现基本的快速排序算法,体会一下python的快排代码可以写得多么简洁。
1. 三言两语概括算法核心思想
先从待排序的数组中找出一个数作为基准数(取第一个数即可),然后将原来的数组划分成两部分:小于基准数的左子数组和大于等于基准数的右子数组。然后对这两个子数组再递归重复上述过程,直到两个子数组的所有数都分别有序。最后返回“左子数组” + “基准数” + “右子数组”,即是最终排序好的数组。
2. Talk is cheap, show the code
# 实现快排def quicksort(nums): if len(nums) <= 1: return nums # 左子数组 less = [] # 右子数组 greater = [] # 基准数 base = nums.pop() # 对原数组进行划分 for x in nums: if x < base: less.append(x) else: greater.append(x) # 递归调用 return quicksort(less) + [base] + quicksort(greater)def main(): nums = [6,1,2,7,9,3,4,5,10,8] print quicksort(nums)main()
输出:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
0 0
- 用python实现快速排序算法
- Python实现快速排序算法
- python实现快速排序算法
- python实现快速排序算法
- python实现快速排序算法
- python快速排序算法实现
- python实现快速排序算法
- 用Python实现八大排序算法--快速排序
- python实现排序算法一:快速排序
- 排序算法C++ && Python实现---快速排序
- python算法--快速排序详细实现
- 算法导论快速排序python实现
- Python之快速排序算法实现(一)
- Python之快速排序算法实现(二)
- 利用Python实现快速算法排序
- 尝试使用python实现快速排序算法
- 快速排序算法的Python实现
- 快速排序算法-Java、Python实现
- RecyclerView 滑动时的优化处理
- 自定义微信菜单
- native-base中icon不能正确显示
- 剑指offer-生产者消费者模型
- 用BigDump工具导入超大MySQL数据库备份文件
- 用python实现快速排序算法
- Merge Two Sorted Lists
- 二分法典型应用(二)最大化最小值 POJ2456 Aggressive cows
- GitHub入门与实践(二)——初始设置Git,以及在GitHub中添加公开密钥
- 【JAVA技术库】分页模糊查询 进阶版
- 容斥原理 && 欧拉函数 && 抽屉原理 总结
- jQuery 选择器整理
- A. Vicious Keyboard
- 运营工具集合