编写一个程序，将整型数组中所有小于0的元素放到所有大雨于0的元素的前面，要用效率高的方法，

for(i=0,j=0;i<N;i++)
   if(a[i]<0)b[j++]=a[i];
for(i=0;i<N;i++)
   if(a[i]>0)b[j++]=a[i];

这样不知行么？Ｎ为数组的元组个数。

在数组中0很多的情况下，移动数组中的元素是很慢的。要么改用链表，要么将数据存到另一个数组中去，一边找一遍存，最后将剩下的元素存过去

虽然用了三个循环,但实际比较次数不大于N次
#include <stdio.h>
#define N 5
int main(int argc, char *argv[])
{
    int a[N]={2,-3,4,-1,0};
    int i=0,j=N-1;
    while (i<j)
    {
        while (a[i]<0)
        {
            i++;
        }
        while (a[j]>=0)
        {
            j--;
        }
        if (i<j)
        {
            int t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
//如果要把0放在正数和负数之间在这里处理
    for (i=0;i<N ;i++ )
    {
        printf("%5d",a[i]);
    }
    return 0;
}

[ 本帖最后由 cnfarer 于 2010-2-3 18:43 编辑 ]

收到的鲜花

• Devil_W 于 2010-02-03 23:56 送鲜花  1朵   附言：你能用一个for循环来实现这个操作么？

快排的partition就能实现了。

#include<iostream>
#include<functional>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    vector<int> vec;
    vec.push_back(1);
    vec.push_back(3);
    vec.push_back(-2);
    vec.push_back(4);
    vec.push_back(-3);
    vector<int>::iterator it=partition(vec.begin(),vec.end(),bind2nd(less<int>(),0));
    for(vector<int>::const_iterator iter=vec.begin();iter!=vec.end();iter++)
    {
    cout<<*iter<<" ";
    }
    cout<<endl;
    return 0;
}

[ 本帖最后由 Devil_W 于 2010-2-3 19:00 编辑 ]

呵呵，很明显的快排算法。
4 楼的就是正解。6 楼的那个解法很优雅(正规)。

都是编译不了的，怎么还说对的。

谁的code编译不了？

就是你们的呀，我拷贝去了,编译不了，有错误。看看我写的吧
int a[100]={0};
void s(int x)
{
  int j,k,b;
  k=x;
   for(j=x-1;j>=0;j--)
   if(a[j]>0)
   {b=a[j];a[j]=a[k];a[k]=b;k=j;}
}

void main()
{
  int n, i;
  printf("Program:move the number that less than zero  to the front the number greater than zero\n");
  printf("Please input the Number of the a[n] units , don't greater than 100\n");
  scanf("%d",&n);
  printf("Please input the array units\n");

  for(i=0;i<n;i++)
  {
    scanf("%d",&a[i]);
  }
  
  
  for(i=1;i<n;i++)
  if(a[i]<0)
  s(i);
  for(i=0;i<n;i++)
     {
        printf("%5d",a[i]);
        if(!((i+1)%10))
        printf("\n");
        
     }
getch();
}