百度面试题（一）：假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数和正数间元素相对位置不变。时空复杂度要求分别为：o(n)和o(1)。
#include<iostream> using namespace std; int main() { int a[8] = { 2, 1, 5, 12, 9, 11,14,6}; for (int i = 1; i < 8; i++) { if (a[i] <0) { int temp=a[i]; int j = i - 1; while (a[j] <0&&j>-1) { a[j + 1] = a[j]; j--; } a[j + 1] = temp; } } for (int i = 0; i < 8; i++) cout << a[i] << " "; cin.get(); return 0; }
二、百度面试题（二），给定一个存放正数的数组，重新排列数组使得数组左边为奇数，右边为偶数，且保证奇数和偶数之间元素相对位置不变。时空复杂度要求分别为：o(n)和o(1)。
#include<iostream> using namespace std; int main() { int a[8] = { 2, 1, 5, 12, 9, 11,14,6}; for (int i = 1; i < 8; i++) { if (a[i] %2==1) { int temp=a[i]; int j = i - 1; while (a[j] %2==0&&j>-1) { a[j + 1] = a[j]; j--; } a[j + 1] = temp; } } for (int i = 0; i < 8; i++) cout << a[i] << " "; cin.get(); return 0; }
原文：http://www.cnblogs.com/ranranblog/p/5656841.html