C语言奇偶排序

设 A[]是由非 0 整数构成的数组，要求设计一个算法重新排列数组 A[]中的数，使得奇数 都排在偶数的前面。要求该算法的时间复杂度为 O(n)，空间复杂度为 O(1)。

算法设计求交集

设 A={a1,a2,…,an}, B={b1,b2,…,bn}是整数集合，其中 m=O(log n)。要求设计一个算法求集 合 C=A∩B。提示：使用二分查找技术。