快速排序

来源:3-2 归并排序法的实现

慕九州7716191

2019-04-09


http://img.mukewang.com/szimg/5cac956f000119c406720504.jpg
为什么还要进行两次sort操作

写回答

1回答

liuyubobobo

2019-04-09

仔细看,参数不一样啊。


partition的过程把整个数组分成了两部分,以p作为分界点,左边的元素都小于arr[p],右边的元素都大于arr[p],之后,就要对arr[l...p-1]继续进行排序,对arr[p+1...r]继续进行排序:)


继续加油呀!:)

0
0

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程