数据结构学习——归并排序(C语言实现)
归并排序原理
基于分而治之思想,递归地把待排序序列分解为若干子序列并进行排序,再把已排序的子序列合并为整体有序序列,最终实现全序列的有序。
归并操作
归并操作,也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。
如 设有数列{8,3,2,9,7,1,5,4}
初始状态:8,3,2,9,7,1,5,4
c语言实现
merge函数的实现
void Merge(int sourceArr[],int tempArr[], int startIndex, int midIndex, int endInd
原创
2020-09-27 10:42:41 ·
744 阅读 ·
0 评论