校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 冒泡排序
题目

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

A.1

B.2

C.3

D.4

解答

正确答案是 B

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

C 0条回复 评论

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