试题-在快速排序，归并排序，插入排序，选择排序，冒泡排序中，使用到分治思想的算法个数有几个（）

题目

在快速排序，归并排序，插入排序，选择排序，冒泡排序中，使用到分治思想的算法个数有几个（）

A.1

B.2

C.3

D.4

解答

正确答案是 B

快速排序是将整个待排序数组分为两部分，一部分比某个标准值（这里分析的是随机快排，标准值将从数组中随机选出）大，另一部分比某个标准值小，然后重复这个过程。
归并排序则存在将整个数组分为两部分，分别排序，再和起来的过程。
所以答案自然是B

C 0条回复评论

帖子还没人回复快来抢沙发