|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 请教一个关于数组排序的问题
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
506
人关注过本帖
标题:
请教一个关于数组排序的问题
只看楼主
加入收藏
大大猫
等 级:
新手上路
帖 子: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
等 级:
千里冰封
威 望:
9
帖 子:1555
专家分:10000
注 册:2011-5-8
第
2
楼
收藏
得分:5
给你个思路,程序自己写写看;
首先对一组数从小到大进行排序,算法可以选择法或者冒泡法;
接着,设数组长度为n,当n为奇数时,中间位置就是(n+1)/2,n为偶数,中间的两个位置为n/2和n/2+1;
其余数分别遵循先右边后左边交替进行分配,可以按照下标顺序去逐个排列。
经常不在线不能及时回复短消息,如有c/单片机/运动控制/数据采集等方面的项目难题可加qq1921826084。
2011-09-07 06:15
举报帖子
使用道具
赠送鲜花
woai_kmust
等 级:
论坛游民
帖 子:29
专家分:41
注 册:2011-8-31
第
3
楼
收藏
得分:0
楼主表达的不明白啊。。。
{1,2,3,4,5}
也可以排为{1,3,5,4,2}啊。。。
2011-09-07 08:24
举报帖子
使用道具
赠送鲜花
jcw08120110
来 自:南京
等 级:
蝙蝠侠
帖 子:272
专家分:742
注 册:2009-6-8
第
4
楼
收藏
得分: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
等 级:
蝙蝠侠
帖 子:134
专家分:969
注 册:2011-4-23
第
5
楼
收藏
得分:0
我的思路是先把最大的放中间,然后用两个for循环对两边进行大小的排序...
4楼的思路可以啊...
不懂就是不懂...
2011-09-07 10:13
举报帖子
使用道具
赠送鲜花
yangli0314
来 自:重庆
等 级:
论坛游侠
帖 子:101
专家分:142
注 册:2011-9-3
第
6
楼
收藏
得分:0
回复 3楼 woai_kmust
对啊,,,有很多种排法啊
2011-09-07 10:23
举报帖子
使用道具
赠送鲜花
大大猫
等 级:
新手上路
帖 子:44
专家分:0
注 册:2011-8-19
第
7
楼
收藏
得分: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
举报帖子
使用道具
赠送鲜花
7
1/1页
1
快速回复:
请教一个关于数组排序的问题
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.027576 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved