简单说下题意: 给一个整形数组,如:1, 7, -5, 9, -12, 15,处理后使得负数在前正数在后,且负数相对顺序不变,正数亦然。即最终得到:-5, -12, 1, 7, 9, 15
写了个自己认为是O(N)复杂度的代码,贴下边,如有错误,欢迎拍砖。
#include <iostream>
using namespace std;
void swap(int &x, int &y)
{
int t = x;
x = y;
y = t;
}
int a[] = {
//1, 7, -5, 9, -12, 15
1, 6, 7, -5, 12, 9, -15
};
int len;
int main(void)
{
len = sizeof(a) / sizeof(*a);
int *i = a, *e = a + len -1;
int *j = i;......
阅读全文