iOS算法总结-归并排序

归并排序算法: 归并排序(Merging Sort) 就是利用归并的思想实现的排序方法。它的原理是假设初始序列含有n个记录,则能够当作是n个有序的子序列,每一个子序列的长度为1,而后两两归并,获得n/2个长度为2或者1的有序子序列;再两两归并,......,如此反复,直到获得一个长度为n的有序序列为止,这种排序方法称为归并排序。算法 示例图以下:数组 通俗点解释:把数组元素拆分开,两两循环排序,例
相关文章
相关标签/搜索