test.c

《数据结构-使用C语言》第三版

#include<stdio.h>

typedef struct
{
	int key;
}DataType;

void  sort(DataType a[], int n)
{
	int i=0, j, t;
	for(j=0;j<n;j++)
	{
		if(a[j].key<0)
		{
			t=a[i].key;a[i].key=a[j].key;a[j].key=t;
			i++;
		}
	}
}
void QuickSort1(DataType a[], int low, int high)
{
	int i=low, j=high;
	DataType temp, t;
	temp.key=0;
	t=a[0];
	
	while(i<j)
	{
		while(i<j && temp.key<=a[j].key)j--;
		if(i<j)
		{
			a[i]=a[j];
			i++;
		}
		
		while(i<j && a[i].key<temp.key)i++;
		if(i<j)
		{
			a[j]=a[i];
			j--;
		}
	}
	a[i]=t;
	//if(low<i-1)QuickSort1(a, low, i-1);
	//if(i+1<high)QuickSort1(a, j+1, high);
}

int main()
{
	int n, i;
	DataType a[20];
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
		scanf("%d",&a[i].key);

		sort(a, n);
		//QuickSort1(a,0,n-1);
		
		for(i=0;i<n;i++)
		printf("%d ",a[i].key);
		printf("\n");
	}
	return 0;
}