快速排序
来源:3-2 归并排序法的实现
慕九州7716191
2019-04-09
为什么还要进行两次sort操作
写回答
1回答
-
liuyubobobo
2019-04-09
仔细看,参数不一样啊。
partition的过程把整个数组分成了两部分,以p作为分界点,左边的元素都小于arr[p],右边的元素都大于arr[p],之后,就要对arr[l...p-1]继续进行排序,对arr[p+1...r]继续进行排序:)
继续加油呀!:)
00
相似问题
快速排序
来源:3-2 归并排序法的实现
慕九州7716191
2019-04-09
为什么还要进行两次sort操作
1回答
liuyubobobo
2019-04-09
仔细看,参数不一样啊。
partition的过程把整个数组分成了两部分,以p作为分界点,左边的元素都小于arr[p],右边的元素都大于arr[p],之后,就要对arr[l...p-1]继续进行排序,对arr[p+1...r]继续进行排序:)
继续加油呀!:)
相似问题