摘要: 快速排序,给定一个输入的子数组a[p:r],主要分为3步: >= a[q]。 2. 递归 (recursion) 。通过递归调用快排算法,分别对a[p:q-1] , a[q+1,r] 进行排序。 3.合并(merge): 由于对a[p:q-1] 和 a[q+1,r]进行排序是就地进行的。所以,在这两 阅读全文
posted @ 2019-03-07 12:35 vector11248 阅读(365) 评论(0) 推荐(0) 编辑