会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
改改哥
博客园
首页
新随笔
联系
订阅
管理
2018年11月30日
Python 数据结构与算法—— 快排
摘要: 1. 先从待排序的数组中找出一个数作为基准数(取第一个数即可),然后将原来的数组划分成两部分:小于基准数的左子数组和大于等于基准数的右子数组。然后对这两个子数组再递归重复上述过程,直到两个子数组的所有数都分别有序。最后返回“左子数组” + “基准数” + “右子数组”,即是最终排序好的数组。
阅读全文
posted @ 2018-11-30 14:56 改改哥
阅读(284)
评论(0)
推荐(0)
编辑