本文介绍了一种独特的排序算法，该算法将无序数组分为奇数和偶数两部分，然后分别对这两部分进行排序。首先通过一次遍历实现奇偶分割，再采用快速排序等高效算法对两部分进行排序，整体复杂度达到O(nlogn)。
一个无序整数数组，对它排序，使其前半部分都为奇数有序，后半部分为偶数有序。
（1）方案1 O(n^2)
基本想法：利用插入排序算法，对奇偶子序列分别插入排序。用两个变量把整个数组分割为三个部分，第一个部分为奇数有序子序列，第二部分为偶数有序子序列，第三部分为未排序子序列。使用两个变量进行分割，mid 指向偶数有序子序列的一个元素，end 指向未排序子序列（等待一个个插入前面的奇数有序子序列或偶数有序子序列）。
https://blog.youkuaiyun.com/John_Lan_2008/article/details/70169829
（2）先对数组进行分割，分割为两部分：奇数序列和偶数序列， 再利用任何一种排序算法排序
分割用前面的方法O(n),排序采用快排O(nlogn)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
