华为机试题--排序问题

题目来自：http://www.cnblogs.com/Trony/archive/2012/10/01/2709959.html 华为机试题目

给定一个数组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}

函数接口 void sort(int input[], int n, int output[])

#include<iostream>
#include<string>
using namespace std;


void sort(int input[],int n,int output[])
{
	int t;
	for(int i=0;i<n-1;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(input[i]<input[j])
			{
				t=input[i];
				input[i]=input[j];
				input[j]=t;
			}
		}
	}
	for(int i=0,j=0;i<n;i++)
	{
		if(j==0)
		{
			output[n/2+j]=input[i];
			j++;
			i++;
		}
		j*=-1;
		output[n/2+j]=input[i];
		j*=-1;
		i++;
		output[n/2+j]=input[i];
		j++;
	}
}
int main()
{
	int input[]={3,6,1,9,7,8};
	int output[6]={0,0,0,0,0,0};
	int n=sizeof(input)/sizeof(input[0]);
	cout<<n<<endl;
	sort(input,n,output);
	for(int j=0;j<n;j++)
	{
		cout<<output[j]<<" ";
	}
	cout<<endl;
	system("pause");
	return 0;
}

五个数：

六个数：