早教吧 育儿知识 作业答案 考试题库 百科 知识分享

给定初始键值序列{68,23,94,16,71,5,57,48,19},试用二路归并排序法进行从小到大排序,写出每趟归并的过程

题目详情
给定初始键值序列{68,23,94,16,71,5,57,48,19},试用二路归并排序法进行从小到大排序,写出每趟
归并的过程
▼优质解答
答案和解析
第一趟两个归并:23,68,16,94,5,71,48,57,19
第二趟四个归并;16,23,68,94,5,48,57,71,19
第三趟八个归并:5,16,23,48,57,68,71,94,19
第四趟16个归并:5,16,19,23,48,57,68,71,94