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

归并排序有四个数字,如1341按从小到大排序采用递归排序问要比较几次,求详解及原理

题目详情
归并排序
有四个数字,如 1 3 4 1 按从小到大排序 采用递归排序 问要比较几次,求详解及原理
▼优质解答
答案和解析
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的.然后再把有序子序列合并为整体有序序列. 初始状态:1 3 4 1,归并[1 3] [4 1]i=1:显然比...