POJ 2388(快速排序)

题目意思比较明确，快速排序的复杂度O(nlgn),  可以AC

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

int compint(const void *a1, const void *b1)
{
	int a =*(int *)a1;
	int b =*(int *)b1;
	if ( a == b)
		return 0;
	else if ( a > b)
		return 1;
	else return -1;
}

int main()
{
	int N, i;
	int *arr;
	
	scanf("%d", &N);
	arr = (int *) malloc(N*sizeof(int));
	for(i = 0; i < N; i++)
		scanf("%d", arr + i);
	
	qsort(arr, N, sizeof(int), compint);	// quick sort
	printf("%d\n", arr[N/2]);
	free(arr);
	return 0;
}