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

原创于 2019-08-20 10:53:25 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

程序人生专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用C语言实现的零后移算法，该算法可以将数组中所有的0元素移动到数组的末尾，同时保持其他元素的相对顺序不变。通过两个指针p1和p2的巧妙运用，实现了高效且简洁的代码实现。

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

给定一个任意大小的数组，将所有的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]);
	}
}