高手看一下!!!!!!!!

gloomyelf

设有长度为n的一维整型数组A,设计一个算法，将数组中所有负数存放在数组的前部,而所有的正数存放在负数的后面.

stoneboy4000

楼主没说0怎么办，暂时算是正数

void f(int a[], int n){
  int i=0,j;/*i查找正数，j查找负数*/
  while(i<n && a[i]<0)i++;/*第一个正数*/
  for(j=i+1;j<n;j++)
    if(a[j]<0){
      int temp = a[i];
      a[i] = a[j];
      a[j] = temp;
      i++;/*i和j之间都是正数,i是第一个正数*/
    }
}

wljohn

楼上的算法比较慢
用快速排序比较快
一个指针从前向后
另一个从后向前
可以减少穷尽量

powerwang

直接用插入 O（N）

四处转转

同意
确实是o(n)

tiansheng

计数排序，计数范围为2(只需区分正负值即可)，O(n)的复杂度