2016年408数据结构算法真题c语言实现暴力解（带测试功能）

#include <stdio.h>
#define n 5
int partition(int A[],int low,int high){
	int pivot=A[low];
	while(low<high){
		while(low<high&&A[high]>=pivot) --high;
		A[low]=A[high];
		while(low<high&&A[low]<=pivot) ++low;
		A[high]=A[low];
	}
	A[low]=pivot;
	return low;
}
void qsort(int A[],int low,int high){
	if(low<high){
		int pivotpos=partition(A,low ,high);
		qsort(A,low,pivotpos-1);
		qsort(A,pivotpos+1,high);
	}
}
int main(){
	int A[n];
	for(int i=0;i<n;++i){
		scanf("%d",&A[i]);
	}
	qsort(A,0,n-1);
	int A1[n-n/2];	//后半部分
	int A2[n/2];	//前半部分
	for(int i=0;i<n/2;++i){
		A2[i]=A[i];
	}
	
	/*for(int i=0;i<n/2;++i){
		printf("%d",A2[i]);
	}*/
	
	for(int i=n/2,j=0;i<n;++i,++j){
		A1[j]=A[i];
	}
	
	/*for(int i=0;i<n-n/2;++i){
		printf("%d",A1[i]);
	}*/
	
	return 0;
}