12

一道简单面试题

有一个整形数组 int a[100000], 其中包含奇数和偶数, 要求将奇数放在数组的前面,偶数放在数组的后面。设计一个算法并实现该算法,并说明其时间和空间复杂度(时间和空间复杂度越小越好)

#include "stdio.h"
int main()
{
    int i;

……阅读全文