2012届华为校园招聘上机考试题目2（9月6日下午1点场)

 2、给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。

      例如：input[] = {3, 6, 1, 9, 7}   output[] = {3, 7, 9, 6, 1};             input[] = {3, 6, 1, 9, 7, 8}    output[] = {1, 6, 8, 9, 7, 3}

  

#include<stdio.h>
#include<string.h>
#include<conio.h>



void sort(int input[], int n, int output[])
{
	int i,j;
	int k=1;
	int temp;
	int med;
	for(i=0;i<n;i++)
		for(j=0;j<n-i;j++)
			if(input[j]>input[j+1])
			{temp=input[j];input[j]=input[j+1];input[j+1]=temp;}
			if(n%2!=0)
			{
				for(i=0;i<n;i++)
					printf("%2d",input[i]);
				printf("\n");
				med=(n-1)/2;
				output[med]=input[n-1];
				for(i=1;i<=med;i++)
				{
					output[med-i]=input[n-1-k];
					output[med+i]=input[n-2-k];
					k=k+2;
					
				}
			}
			else
			{
				
				for(i=0;i<n;i++)
					printf("%2d",input[i]);
				printf("\n");
				med=n/2;
				output[med]=input[n-1];
				for(i=1;i<=med-1;i++)
				{
					output[med-i]=input[n-1-k];
					output[med+i]=input[n-2-k];
					k=k+2;	
				}
				output[0]=input[0];				
			}	
			for(i=0;i<n;i++)
					printf("%2d",output[i]);
				printf("\n");
}


int main()
{
	int a[6]={3,6,1,9,7,8};
	int b[6]={0};
	for(int i=0;i<6;i++)
		printf("%2d",a[i]);
	printf("\n");
	sort(a,6,b);
	return 0;
}

 运行结果

3 6 1 9 7 8
1 3 6 7 8 9
1 6 8 9 7 3