| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 506 人关注过本帖
标题:请教一个关于数组排序的问题
只看楼主 加入收藏
大大猫
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2011-8-19
结帖率:81.25%
收藏
已结贴  问题点数:10 回复次数:6 
请教一个关于数组排序的问题
一个数组,如果有奇数个,则最大的放在中间,然后中间的左右分别从大到小排列,如果有偶数个,则放在中间右侧一个得位置,然后她的两侧分别从大到小排列;
例如:{1,2,3,4,5} 排序后为:{2,4,5,3,1}
      {1,2,3,4,5,6}排序后为:{1,3,5,6,4,2}
这个是考试题,我思考很久都没做上,特来求助,希望大家帮帮忙,谢谢
我就知道把最大的放中间了,之后的怎么办啊

搜索更多相关主题的帖子: 左右 考试题 最大的 
2011-09-06 23:03
pauljames
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:千里冰封
威 望:9
帖 子:1555
专家分:10000
注 册:2011-5-8
收藏
得分:5 
给你个思路,程序自己写写看;
首先对一组数从小到大进行排序,算法可以选择法或者冒泡法;
接着,设数组长度为n,当n为奇数时,中间位置就是(n+1)/2,n为偶数,中间的两个位置为n/2和n/2+1;
其余数分别遵循先右边后左边交替进行分配,可以按照下标顺序去逐个排列。

经常不在线不能及时回复短消息,如有c/单片机/运动控制/数据采集等方面的项目难题可加qq1921826084。
2011-09-07 06:15
woai_kmust
Rank: 2
等 级:论坛游民
帖 子:29
专家分:41
注 册:2011-8-31
收藏
得分:0 
楼主表达的不明白啊。。。
{1,2,3,4,5}
也可以排为{1,3,5,4,2}啊。。。
2011-09-07 08:24
jcw08120110
Rank: 8Rank: 8
来 自:南京
等 级:蝙蝠侠
帖 子:272
专家分:742
注 册:2009-6-8
收藏
得分:5 
我这里也有一个思路:
先定义一个double a=n; if(a%2==0)来判断是偶数还是奇数;
 如果是奇数比如a[n]={1,2,3,4,5} 5位数 则先先从小到大排序;然后提取出a[1]和a[3]分别交换到a[0]和a[1];这是一个循环for(int i=0,c=1;i<n/2;i++,c+=2){int temp;temp=a[i];a[i]=a[c];a[c]=temp;}后面的就将余下来的3个元素从大到小排序;   

如果是偶数;也是先将数组从小到大排序,然后将a[0];a[2];a[4]交换到a[0]a[1]a[2];
也是一个循环for(int j=0,c=0;j<n/2;j++,c+=2){int temp;temp=a[i];a[i]=a[c];a[c]=temp;}后面还有3 个数就进行从大到小的排序;

君生我未生 我生君以老
2011-09-07 08:37
smallkid190
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:134
专家分:969
注 册:2011-4-23
收藏
得分:0 
我的思路是先把最大的放中间,然后用两个for循环对两边进行大小的排序...
4楼的思路可以啊...

不懂就是不懂...
2011-09-07 10:13
yangli0314
Rank: 3Rank: 3
来 自:重庆
等 级:论坛游侠
帖 子:101
专家分:142
注 册:2011-9-3
收藏
得分:0 
回复 3楼 woai_kmust
对啊,,,有很多种排法啊
2011-09-07 10:23
大大猫
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2011-8-19
收藏
得分:0 
感谢大家的热心解答,我还有个疑问:你们怎么都说要分奇数和偶数呢?我排序时没分奇数和偶数的,中间位置都取得n/2;这样,奇数就是中间,偶数就是中间右侧一个得位置,下面是根据大家的思路我写的,再麻烦帮我看下,有没有什么不对的地方,再次感谢!!!
const int M =6;
int main()
{
   int a[M];
   void f(int a[],int n);
   int i;
   for(i=0;i<M;i++)
       cin>>a[i];
   f(a,M);
   return 0;
}
void  f(int a[],int n)
{
     int i,j,b[M],t;
     for(i=0;i<n-1;i++)
        for(j=0;j<n-1-i;j++)
             if(a[j]<a[j+1])
             {
                  t=a[j];a[j]=a[j+1];a[j+1]=t;
             }
     b[M/2]=a[0];
     for(i=1,j=M/2-1;i<n&&j>=0;i+=2,j--)
        b[j]=a[i];
     for(i=2,j=M/2+1;i<n&&j<M;i+=2,j++)
        b[j]=a[i];
     for(i=0;i<M;i++)
         cout<<b[i]<<"  ";
}
2011-09-07 10:32
快速回复:请教一个关于数组排序的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027576 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved