将数列中的非零值移至开始（保持原来的顺序不变），而零值移至末尾

有若干数据，现需进行重新排序，排序的规则是：将其中的非零值移至开始（保持原来的顺序不变），而零值移至末尾。

 

输入格式:

第一行一个整数n，表示数据的个数。

第二行n个整数，待排序的数

 

输出格式：

n个排好序的整数，每个整数之间以空格分割。

 

输入样例：

7

2 1 0-3 0 5 8

 

输出样例：

2 1 -3 5 8 0 0

 

编程要求：

该程序由两个函数main和 sort构成。

#include <stdio.h>
#include <stdio.h>

void  sort(int a[],int n) {

	int i;
	int m=n;
	while(n>1) {
		for(i=0; i<n-1; i++) {
			if (a[i]==0) {
				int	x=a[i];
				a[i]=a[i+1];
				a[i+1]=x;
			}
		}
		n--;
	}
	
	for(i=0; i<m; i++) {
		printf("%d",a[i]);
		if(i!=m-1)  printf(" ");
	}
}


int main() {
	int n,i ;
	scanf("%d",&n);
	int a[n];
	for(i=0; i<n; i++) {
		scanf("%d",&a[i]);

	}

	sort(a,n);


	return 0;
}

#include <stdio.h>
#include<malloc.h>
void  sort(int *p,int n) {
	int i,j, k,*q;
	q=(int *)malloc(n*sizeof(int));
	for (i=0,j=0,k=n-1; i<n; i++) {
		if(*(p+i)!=0) {
			*(q+j)=*(p+i);
			j++;
		} else {
			*(q+k)=*(p+i);
			k--;
		}
	}

	for(i=0; i<n; i++) {
		*(p+i)=*(q+i);

		free(q);
	}

	int main() {
		int n,i,*a;
		scanf("%d",&n);
		a=(int *)malloc(n*sizeof(int));


		for(i=0; i<n; i++)
			scanf("%d",a+i);

		sort(a,n);
		for(i=0; i<n; i++) {
			printf("%d",*(a+i));
			if(i!=n-1)  printf(" ");
		}

		return 0;
	}