华为机试——02一左一右的顺序排序数

/*
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}。

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

#include <iostream>
using namespace std;

void sort(int input[], int len, int output[])
{
	if(len == 0)
		return;
	int temp = 0;
	
	//sort.
	for(int i = 0;i < len-1;i++)
	{
		for(int j = i;j < len;j++)
		{
			if(input[j] > input[i])
			{
				temp = input[j];
				input[j] = input[i];
				input[i] = temp;
			}
		}
	}
	//store into output.
	int left = len/2- 1;
	int right = len/2;
	for(int k = 0;k < len;k++)
	{
		if(k%2 == 0)
			output[right++] = input[k];		
		else
			output[left--] = input[k];
	}
	for(left = 0;left< len;left++)
		cout << output[left] << " ";
	cout << endl;
}

int main()
{
	int n1 = 5;
	int input1[6] = {3,6,1,9,7};
	int output1[6];
	sort(input1,n1,output1);
	//cout << output1 << endl;
	
	int n2 = 6;
	int input2[7] = {3,6,1,9,7,8};
	int output2[7];
	sort(input2,n2,output2);
	//cout << output2 << endl;
	
	return 0;
}