請(qǐng)教數(shù)據(jù)結(jié)構(gòu)

若夏12345 · 發(fā)表于 2015-12-13 20:57

設(shè)有整型數(shù)組data，編寫算法:將負(fù)數(shù)集中在數(shù)組data的一端，正數(shù)集中在數(shù)組data的另一端。使用c語(yǔ)言編寫

來(lái)自Android客戶端

health123 · 發(fā)表于 2015-12-13 23:40

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

來(lái)自Android客戶端

Godfery · 發(fā)表于 2015-12-14 20:11

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

來(lái)自Android客戶端

good2011 · 發(fā)表于 2015-12-16 22:23

本帖最后由 good2011 于 2015-12-16 22:40 編輯

你想怎么樣做就怎么樣做？？或者來(lái)個(gè)直接點(diǎn)的，循環(huán)整個(gè)數(shù)組發(fā)現(xiàn)是負(fù)數(shù)放左邊，然后發(fā)現(xiàn)正數(shù)放右邊。

good2011 · 發(fā)表于 2015-12-16 22:40

本帖最后由 good2011 于 2015-12-16 22:43 編輯

~~只要做對(duì)了就可以了~~

good2011 · 發(fā)表于 2015-12-16 22:43

#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 · 發(fā)表于 2015-12-20 10:33

很明顯是個(gè)快排的題目

		自動(dòng)登錄	找回密碼
密碼			注冊(cè)

精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

請(qǐng)教數(shù)據(jù)結(jié)構(gòu)

NEW最新資料推薦