编程练习[1]--数组，指针传参排序_指针传递排序-优快云博客

本文介绍了一个函数，用于处理包含零和非零整数的数组。该函数通过冒泡排序算法实现数组内部非零元素的排序，并将所有零元素移至数组末尾，同时返回数组中第一个零元素的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
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");
}