搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 请教一个关于数组排序的问题
标题:
请教一个关于数组排序的问题
只看楼主
大大猫
等 级:
新手上路
帖 子: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
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-349333-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.164807 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved