摘要： 假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数之间和正数之间元素相对位置不变。时空复杂度要求分别为：o(n),o(1)例如 -3 4 2 -1 7 3 -5 排序后 -3 -1 -5 4 2 7 3我的想法：#include<iostream>using namespace std;void arraydivsort(int a[],int n){int temp=0;int k=0;int flag=0;for(int i=0;i<n;){if(0==flag && a[i]<0) k=i;if(k-1& 阅读全文