【Big data】Odd even merge sort
Odd-even merge sort也是一种基于merge思想的排序算法。对于merge类型的算法,只要知道如何merge,就知道如何排序。首先看odd-even merge。假设现有x1,...,n和y1,...yn两个有序的数组,那么把x分成xodd和xeven两部分,也就是下标时奇数和偶数两部分,y同理,然后递归merge xodd和yodd,递归merge xeven和yeven
原创
2017-02-23 10:26:23 ·
1150 阅读 ·
3 评论