今天看到一位园友写了一篇关于百度的面试题的博客，成了评论头条，再下看了一下，非常感兴趣，那位博主的算法能力跟我一样需要提高，估计他的功力还在我之下，所以再下不才，在这里把自己的源码贴出来。
百度面试题（一）：假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边。时空复杂度要求分别为：o(n)和o(1)。
其实开始的时候我也是一头雾水，在纸上画画之后发现，其实就是一道变形的插入排序。
如：-3,1,2，-1，-3,4。其实就是把正数后面的第一个负数（如-1）插到第一个正数(1)的前面，负数之间的每个正数(1,2)后移一位，就这么简单。时间复杂度刚好为O(n),控件复杂度为O(1)。
1 //算法分开正负数 2 void insertSort(int *A ,int size) 3 { 4 int minus=-1,plus=-1; 5 int tmp=0; 6 for(int i=0;i
百度面试题（二），给定一个存放正数的数组，重新排列数组使得数组左边为奇数，右边为偶数。时空复杂度要求分别为：o(n)和o(1)。
其实这两道笔试题没有什么区别，要说有区别就是看你是否理解。
1 //算法分开奇偶数 2 void insertSort1(int *A ,int size) 3 { 4 int minus=-1,plus=-1; 5 int tmp=0; 6 for(int i=0;i
测试代码如下：
1 //测试代码 2 int main() { 3 4 int A[]={-3,4,2,-1,-2,7,3,-5 }; 5 int size=sizeof(A)/sizeof(int); 6 cout<<"-----------------------算法分开正负数-----------------------"<
作者：陈太汉
博客：http://www.cnblogs.com/hlxs/
最新评论