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;
}