周先森博客

2019年1月2日 #

快速排序详解

摘要: 题目描述:对2,3,1,6,4,5进行按从小到大进行快速排序 解题: 分解:对待排序列a[p:r](看成从p到r的一组序列)进行划分,以元素a[p]作为基准,将a[p:r]分成a[q:p-1],a[p],a[p+1:r]三个部分 子问题递归:递归求解根据基准分解出来的子问题a[q:p-1],a[p+ 阅读全文

posted @ 2019-01-02 22:29 Mr_eclipse 阅读(657) 评论(0) 推荐(0) 编辑

导航