摘要: 先上代码 在上篇博客,归并排序里面提到的分治法三步骤。分、治、合并。 快速排序里面主要步骤是第一步,划分。 首先取序列里面的第一个元素作为基准 pivot,然后将序列划分为两部分,一部分大于 pivot,一部分小于 pivot。( pivot = a[low] ) 划分的具体办法:定义两根指针 i 阅读全文
posted @ 2019-03-06 09:28 stul 阅读(435) 评论(0) 推荐(0) 编辑