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