关闭

如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置

159人阅读 评论(0) 收藏 举报
分类:


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

#include<iostream>
#include<algorithm>
using namespace std;
void getResult(int data[],int len,int output[])
{
 sort(data,data+len);//先将数组进行排序,再依次放置元素
 int mid=len/2;
 output[mid]=data[len-1];
 int j=mid-1;//前半部分
 int k=mid+1;//后半部分
 for(int i=len-2;j>=0,k<len,i>=0;i-=2,j--,k++)
 {
  output[j]=data[i];//依次将较大的元素放在mid前
  output[k]=data[i-1];//将较小的元素放在mid后
 }
 for(int i=0;i<len;i++)
 {
  cout<<output[i]<<" ";
 }
}
void 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");
 getResult(a,6,b);
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14831次
    • 积分:649
    • 等级:
    • 排名:千里之外
    • 原创:52篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章存档