在归并排序中,以下哪个步骤是正确的? A. 将数组分成两部分,分别进行排序,然后合并 B. 选择一个基准元素,将数组分成两部分,然后递归排序 C. 从数组中选择最小的元素,放到已排序序列的末尾 D. 交换相邻的元素,如果它们的顺序错误 答案解析 归并排序的基本思想是将数组分成两部分,分别进行排序,然后将排序好的两部分合并成一个有序的数组。选项A正确描述了归并排序的过程。选项B描述的是快速排序的过程。选项C描述的是选择排序的过程。选项D描述的是冒泡排序的过程。 正确答案:A