基本信息
文件名称:归并排序原理及时间复杂度分析.pdf
文件大小:9.27 MB
总页数:8 页
更新时间:2025-10-29
总字数:约2.68千字
文档摘要
归并排序
归并排序算把序列分成长度相同的两个子序列,当无法继续往下分时
(也就是每个子序列中只有一个数据时),就对子序列进行归并。归并指的
是把两个排好序的子序列合并成一个有序序列。该操作会一直重复执行,直
到所有子序列都归并为一个整体为止。
归并排序过程
首先.要把序列对半分割。
先分成两段再继续往下分
合并时需要将数字按从