给定一个任意大小的数组,将所有的0放在后面,其他的数字顺序保持不变。

给定一个任意大小的数组,将所有的0放在后面,其他的数字顺序保持不变。例,数组{1,3,0,3,6,0,0,9},输出为{1,3,3,6,9,0,0,0}。

程序如下:

#include<stdio.h>
void swap(int *a,int *b);
void conver(int*arr,int length);
int main()
{
	int arr[8]={1,3,0,0,6,0,0,9};
	conver(arr,sizeof(arr)/sizeof(arr[0]));
	for(int i=0;i<8;i++)
		printf("%d ",arr[i]);
}
void swap(int *a,int *b)
{
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;
}
void conver(int*arr,int length)
{
	int p1=0,p2=0;
	while(p2<7)  //p2最后的数为7 
	{
		p2=p1; 
		while(arr[p1]!=0)
		{
			p1++;
		}
		p2=p1+1;
		while(arr[p2]==0)
		{
			p2++;
		}
		swap(&arr[p1],&arr[p2]);
	}
}
发布了33 篇原创文章 · 获赞 30 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/baidu_15547923/article/details/99826716