上海华为的一道关于指针方面的编程题（07年）

题干：

int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至

数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)

 思路

（1）先在原数组上进行除0以外的数字排序，排序完成后，将非零数字依次赋给原数组前面的位置；将不为0的全部赋给数组后，将数组后面其余位置全部填充为零；

 （2）将原数组包括0在内所有数组进行排序(从大到小)，拍完后将前面非0数字再进行有小到大的排序；（吉总给的思路）

下面代码为第一种思路的实现;

#include<stdio.h>
#include<string.h>


void main()
{
   int Func(int* A, int nSize);
   printf("input the num:");
   int a[50],i=0,j,k;
   while((scanf("%d",&a[i]))!=EOF)
     {
  ++i;
      }
   printf("i=%d\n",i);
   k=Func(a,i);
    for(j=0;j<i;j++)
  printf("%5d",a[j]);
  printf("\n");
printf("return flag=%d",k);

}


int Func(int* A, int nSize)
 {
int i=0,j,temp,flag;
while(*(A+i)!=0)
{
++i;
  }
flag=i;
 
   for(i=0;i<nSize-1;i++)
   {
   for(j=i+1;j<nSize;j++)
  if(*(A+i)!=0&&*(A+j)!=0&&*(A+i)>*(A+j))
  {
    temp=*(A+i);
*(A+i)=*(A+j);
*(A+j)=temp;
  }
   }
  
i=0;j=0;
     while(i<nSize)
{
if(*(A+i)!=0)
{
*(A+j)=*(A+i);
++j;
}
   ++i;
}
while(j<nSize)
{
 *(A+j)=0;
 ++j;
}
       return flag;
}