编程练习[1]--数组，指针传参排序

题目
int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)
思路：主要的思路是排序，然后检索出为0的元素。
数组传值，又不使用辅助空间，那么就采取指针传参的思路，直接传指针和数组大小过去（字符串数组也是这个模式）
排序的话，我用的冒泡排序，但是肯定还有更快的方法，只是我自己掌握的不熟练，需要多加锻炼。
检索的话，我重新做了一遍循环。

如果要进一步考虑效率的话，就需要将排序和检索的过程合并了，我觉得唯一可行的办法就是在检索的过程中计算出0的数量，然后根据数量再推断0的个数和第一个0的角标。

#include "stdafx.h"
#include<iostream>
#include <stdio.h>
#include<cstring>


using namespace std;
 
int func(int *A, int n)
{
	int symbol;
	for(int i=0;i<10;i++)
{	for(int j=i+1;j<10;j++)
	{
		int temp;
		if(A[i]<A[j])
		{
			temp=A[j];
			A[j]=A[i];
			A[i]=temp;//冒泡排序
		}
	}
}


for(int i=0;i<10;i++)
{
	if(A[i]==0)
	{
		symbol=i;
		break;
	}
}
return symbol;

}


int main (void)
{
	
	int A[10]={2,3,0,5,5,0,3,7,0,0};
	cout<<" 索引值是"<<func(A,10);


cout<<"排序后"<<endl;
for( int i=0;i<10;i++)
{
	cout<<A[i]<<endl;
}
 


system("pause");
}