应用两个数组相互作为对方的帮助数组来实现,先二路划分,再从单个元素开端归并。代码以下:
/* 二路归并排序,采取了递归的做法,它首先将全部队列划分为两个部份,再一次对这两个部份进行二分操作, 直到每一个部份只包括一个元素为止,然后再顺次对这些只包括一个元素的部离开端进行归并,然后递归操作会顺次向上 进行回溯,最后返回已排好序的队列,排序完成。 时光庞杂度n*log2n
应用两个数组相互作为对方的帮助数组来实现,先二路划分,再从单个元素开端归并。代码以下:
/* 二路归并排序,采取了递归的做法,它首先将全部队列划分为两个部份,再一次对这两个部份进行二分操作, 直到每一个部份只包括一个元素为止,然后再顺次对这些只包括一个元素的部离开端进行归并,然后递归操作会顺次向上 进行回溯,最后返回已排好序的队列,排序完成。 时光庞杂度n*log2n