数据结构之排序(七)——归并排序

归并排序(Merging Sort):假设初始序列含有n个记录,则能够当作是n个有序的子序列,每一个子序列的长度为1,而后俩俩归并,获得[n/2]([x]表示不小于x的最小整数)个长度为2或1的有序子序列;再俩俩归并,....,如此重复,直至获得一个长度为n的有序序列为止,这种排序方法称为2路归并排序。ios 原理 算法 递归法 代码 #include "stdafx.h" using names
相关文章
相关标签/搜索