华为的一道题

看了别人的解法没有看懂，自己写的

int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至 
数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)

 

// 0再前非零在后.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

void swap(int *a, int *b)
{
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;
}

void fun1(int a[], int n)
{
	int i;
	int j;
	int first=0;

	for (i=0;i<n;i++)
	{
		for (j=i+1;j<n;j++)
		{
			if (a[i]==0&&a[j]!=0)
			{
				first++;
				if (first==1)
				{
					printf("第一个不为零的下标是：%d\n",j);
				}
				swap(&a[i], &a[j]);
			}
		}
	}
}

int main(int argc, char* argv[])
{
	int a[7]={0,0,2,0,1,5,3};

	fun1(a,7);
	
	for (int i=0;i<6;i++)
	{
		printf("%d ", a[i]);
	}
	
	return 0;
}