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

考研論壇

標(biāo)題: 請(qǐng)教數(shù)據(jù)結(jié)構(gòu) [打印本頁(yè)]

作者: 若夏12345 時(shí)間: 2015-12-13 20:57
標(biāo)題: 請(qǐng)教數(shù)據(jù)結(jié)構(gòu)
設(shè)有整型數(shù)組data，編寫算法:將負(fù)數(shù)集中在數(shù)組data的一端，正數(shù)集中在數(shù)組data的另一端。使用c語(yǔ)言編寫

作者: health123 時(shí)間: 2015-12-13 23:40
雙指針快排的思想可以搞定，o（n）的復(fù)雜度

作者: Godfery 時(shí)間: 2015-12-14 20:11
看到這題讓我想到了雙棧共享空間

作者: good2011 時(shí)間: 2015-12-16 22:23
本帖最后由 good2011 于 2015-12-16 22:40 編輯

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

作者: good2011 時(shí)間: 2015-12-16 22:40
本帖最后由 good2011 于 2015-12-16 22:43 編輯

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

作者: good2011 時(shí)間: 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 時(shí)間: 2015-12-20 10:33
很明顯是個(gè)快排的題目

歡迎光臨考研論壇 (http://www.5522pp.com/)