請教數據結構

若夏12345

設有整型數組data，編寫算法:將負數集中在數組data的一端，正數集中在數組data的另一端。使用c語言編寫

來自Android客戶端

health123

雙指針快排的思想可以搞定，o（n）的復雜度

來自Android客戶端

Godfery

看到這題讓我想到了雙棧共享空間

來自Android客戶端

good2011

你想怎么樣做就怎么樣做？？或者來個直接點的，循環整個數組發現是負數放左邊，然后發現正數放右邊。

good2011

只要做對了就可以了

good2011

#include <stdio.h>

int  s= 0, r= 0;
int[]a = {};
r= length(a)-1;
while(s<r){
   while(a[s]>0)  s++;
   while(a[r]<0)  r--;
   if(s<r){
        int tmp = a;
        a = a[r];
        a[r] = tmp;
        s++;
        r--;
  }
}

int length( int[] a) {
   int len = 0;
   int i = 0;
  while(a[i]!= 0) { i++; len++}
  return len;
}

小新10155

很明顯是個快排的題目