单选题

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

A

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

B

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

C

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

D

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

赣ICP备20007335号-2