用插入排序和归并排序算法对数组lt;3 1 4 1 5 9 6 5gt;进行从小到大排序则分别需要进行（65)

计算机 2018-05-09 04:06:33 数组,算法,元素已帮助人

用插入排序和归并排序算法对数组<3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要进行 (65) 次数组元素之间的比较。

(65)

A．12,14

B．10,14

C．12,16

D．10,16

难度★★☆ 搜索

参考答案：A试题(65)分析本题考查排序算法。插入排序算法的基本思想是将待排序数组分为两个部分，已排好序部分和未jj}序部分。其主要步骤为：开始时，第一个元素在已排好序部分中，其余元素在未排序部分。然后依次从未排序部分中取出第一个元素，从后向前与排好序部分的元素进行比较并将其插入到已排好序部分的正确位置。直到所有元素排好序。归并排序的基本思想是将待排序数组划分为子问题，对子问题求解，然后合并解。其主要步骤为：将数组分为两个相同规模的子数组，分别包含前n/2个元素和后n/2个元素；递归地排序这两个子数组；合并排好序的两个子数组，依次比较两个排好序的子数组的元素，得到整个数组的排好序的序列。根据上述算法思想和算法步骤，可以得到题中实例的比较次数分别为12和14。参考答案(65)A

用插入排序和归并排序算法对数组lt;3 1 4 1 5 9 6 5gt;进行从小到大排序 则分别需要进行 （65)