会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
学数学的程序猿
博客园
首页
新随笔
联系
订阅
管理
2015年9月21日
快速排序——算法导论(8)
摘要: 1. 算法描述 快速排序(quick-sort)与前面介绍的归并排序(merge-sort)(见算法基础——算法导论(1))一样,使用了分治思想。下面是对一个一般的子数组A[p~r]进行快速排序的分治步骤: ① 分解:数组A[p~r]被划分为两个子数组A[p~q]和A[q+1~r],使得 A[q]
阅读全文
posted @ 2015-09-21 21:00 学数学的程序猿
阅读(10705)
评论(2)
推荐(2)
编辑
公告