较快速在一个数组中查找最大值和最小值

#include<stdio.h>
#define MAX 100001
int a[MAX];
int n;
/* 时间复杂度为3*n/2 */


void swap(int i)
{
	if(i==n-1)
		return ;
	if(a[i]>a[i+1])
	{
		int temp=a[i];
		a[i]=a[i+1];
		a[i+1]=temp;
	}
}


void sort()
{
	int i;
	for(i=0;i<n;i++)
	{
		swap(i);
		i++;
	}
}


int main()
{
	int i,j;
	scanf("%d",&n);
	for(j=0;j<n;j++)
		scanf("%d",&a[j]);
	sort();
	int min=0,max=0;
	if(n>1)
		max=1;
	i=min;j=max;
	while(i<n && j<n)
	{
		if(a[min]>a[i])
			min=i;
		if(a[max]<a[j])
			max=j;
		j += 2;
		i += 2;
	}
	if(i<n)
	{
		if(a[n-1]<a[min])
			min=n-1;
		if(a[n-1]>a[max])
			max=n-1;
	}
	printf("%d %d",a[max],a[min]);
}