课本源码部分
第10章 内部排序 - 归并排序
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛
课本源码合辑 链接☛☛☛
习题集全解析 链接☛☛☛
本源码引入的文件 链接☛
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲10 内部排序\10 MergingSort
概述
归并排序(Merging Sort)是又一类不同的排序方法。“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表,也是分治法的典型应用。
解析
归并排序的常见实现是2-路归并排序,即先将序列一分为二,再对子序列分别一分为二,直到不能再分,然后先排序最小长度的子序列,接着不断合并已排好序的子序列,最后合并为一个有序的序列。
源码
文件一 ☛ MergingSort.h
文件二 ☛ MergingSort.c
文件三 ☛ MergingSort-main.c (测试文档)
文件四 ☛ TestData.txt(排序表测试数据)
测试结果展示