单选题

归并排序算法的基本思想是( )

A.

将数组分成两个子数组,分别排序后再合并。

B.

随机选择一个元素作为枢轴,将数组划分为两个部分。 

C.

从数组的最后一个元素开始,依次与前一个元素比较并交换位置。

D.

比较相邻的两个元素,如果顺序错误就交换位置。 

发表评论

登录 后再回复