请教数据结构

若夏12345 · 发表于 2015-12-13 20:57

设有整型数组data，编写算法:将负数集中在数组data的一端，正数集中在数组data的另一端。使用c语言编写

来自Android客户端

health123 · 发表于 2015-12-13 23:40

双指针快排的思想可以搞定，o（n）的复杂度

来自Android客户端

Godfery · 发表于 2015-12-14 20:11

看到这题让我想到了双栈共享空间

来自Android客户端

good2011 · 发表于 2015-12-16 22:23

本帖最后由 good2011 于 2015-12-16 22:40 编辑

你想怎么样做就怎么样做？？或者来个直接点的，循环整个数组发现是负数放左边，然后发现正数放右边。

good2011 · 发表于 2015-12-16 22:40

本帖最后由 good2011 于 2015-12-16 22:43 编辑

~~只要做对了就可以了~~

good2011 · 发表于 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 · 发表于 2015-12-20 10:33

很明显是个快排的题目

		自动登录	找回密码
密码			注册

请教数据结构

NEW最新资料推荐

浏览过的版块