问题详情

已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。


时间:2022-03-06 12:36 关键词: 国家开放大学(数据结构)

答案解析

<p> 原始序列:10,18,4,3,6,12,1,9,15,8<br> 第1趟:[10,18][3,4][6,12][1,9][8,15]<br> 第2趟:[3,4,10,18,][1,6,9,12][8,15]<br> 第3趟:[3,4,10,18,][1,6,8,9,12,15]<br> 第4趟:[1,3,4,6,8,9,10,12,15,18]</p>