数据结构-资源 试题库及解析 《数据结构》期末考试试卷C卷-简答题3-微课.pptx

大数据技术与应用资源库数据结构（C语言版）主讲人：章万静目录C卷简答题分析 试题分析3、采用二路归并排序算法对下列数据进行从小到大排列，写出每一趟完成时的排序结果。（5分）｛ 76 13 27 ｝【二路归并排序算法】①二路归并排序的基本思想是将两个位置相邻的有序子序列归并为一个有序的序列。②二路归并排序的过程：先将初始状态的n个数据看成一个个长度为1的子序列，再两两相邻的序列合并排列，然后一直重复下去，直到数据全部有序为止。 试题分析排序前：｛ 76 13 27 ｝27第1趟归并排序：{ }386945971376第2趟归并排序：{ }38456997132776第3趟归并排序：{ }13273845697697大数据技术与应用资源库数据结构（C语言版）谢谢观看主讲人：章万静