免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 16257 | 回复: 82
打印 上一主题 下一主题

[算法] 求一取最大值得算法!!常见排序算法不要。 [复制链接]

论坛徽章:
7
天蝎座
日期:2013-09-28 10:45:42双子座
日期:2013-10-16 16:27:09射手座
日期:2013-10-23 10:21:32处女座
日期:2014-09-17 16:44:332015年亚洲杯之巴林
日期:2015-04-09 17:28:01冥斗士
日期:2015-11-26 16:19:0015-16赛季CBA联赛之山东
日期:2018-03-02 23:59:31
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2013-01-09 19:16 |只看该作者 |倒序浏览
本帖最后由 cxytz01 于 2013-01-09 19:16 编辑

目前有数组A[1024];     数组元素个数永远都是1024。

该数组内容的特点是,  绝大多数时间里, 几乎所有的元素都是-1, 只有少部分元素不是-1。

求一算法,取该数组的最大值。

注意:请不要给我冒泡,快速,选择排序算法。

该算法函数经常被调用!!!

论坛徽章:
4
水瓶座
日期:2013-09-06 12:27:30摩羯座
日期:2013-09-28 14:07:46处女座
日期:2013-10-24 14:25:01酉鸡
日期:2014-04-07 11:54:15
2 [报告]
发表于 2013-01-09 19:20 |只看该作者
排序干嘛... 扫一遍不就知道了?

论坛徽章:
0
3 [报告]
发表于 2013-01-09 19:20 |只看该作者
只是求一个最大值而已需要用冒泡,快排吗,直接比较过去不就行了)

论坛徽章:
0
4 [报告]
发表于 2013-01-09 19:28 |只看该作者
扫一遍,1024很小的数了,经常被调用写内联

论坛徽章:
2
程序设计版块每日发帖之星
日期:2015-06-17 22:20:00每日论坛发贴之星
日期:2015-06-17 22:20:00
5 [报告]
发表于 2013-01-09 19:47 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
324
射手座
日期:2013-08-23 12:04:38射手座
日期:2013-08-23 16:18:12未羊
日期:2013-08-30 14:33:15水瓶座
日期:2013-09-02 16:44:31摩羯座
日期:2013-09-25 09:33:52双子座
日期:2013-09-26 12:21:10金牛座
日期:2013-10-14 09:08:49申猴
日期:2013-10-16 13:09:43子鼠
日期:2013-10-17 23:23:19射手座
日期:2013-10-18 13:00:27金牛座
日期:2013-10-18 15:47:57午马
日期:2013-10-18 21:43:38
6 [报告]
发表于 2013-01-09 19:59 |只看该作者
这语气,似乎问题很难似的

论坛徽章:
7
天蝎座
日期:2013-09-28 10:45:42双子座
日期:2013-10-16 16:27:09射手座
日期:2013-10-23 10:21:32处女座
日期:2014-09-17 16:44:332015年亚洲杯之巴林
日期:2015-04-09 17:28:01冥斗士
日期:2015-11-26 16:19:0015-16赛季CBA联赛之山东
日期:2018-03-02 23:59:31
7 [报告]
发表于 2013-01-10 10:46 |只看该作者
是C, C没有内联.有什么好办法回复 4# xsniper001


   

论坛徽章:
7
天蝎座
日期:2013-09-28 10:45:42双子座
日期:2013-10-16 16:27:09射手座
日期:2013-10-23 10:21:32处女座
日期:2014-09-17 16:44:332015年亚洲杯之巴林
日期:2015-04-09 17:28:01冥斗士
日期:2015-11-26 16:19:0015-16赛季CBA联赛之山东
日期:2018-03-02 23:59:31
8 [报告]
发表于 2013-01-10 10:48 |只看该作者
本帖最后由 cxytz01 于 2013-01-10 10:48 编辑

你来告诉我怎么描述数组吧,高手,吹毛求疵。
pmerofc 发表于 2013-01-09 19:47
扯蛋的题目

连如何描述数组都不会

论坛徽章:
0
9 [报告]
发表于 2013-01-10 10:50 |只看该作者
求个最大值,遍历一遍不就出来了?跟排序有啥关系呢?

论坛徽章:
7
天蝎座
日期:2013-09-28 10:45:42双子座
日期:2013-10-16 16:27:09射手座
日期:2013-10-23 10:21:32处女座
日期:2014-09-17 16:44:332015年亚洲杯之巴林
日期:2015-04-09 17:28:01冥斗士
日期:2015-11-26 16:19:0015-16赛季CBA联赛之山东
日期:2018-03-02 23:59:31
10 [报告]
发表于 2013-01-10 10:51 |只看该作者
本帖最后由 cxytz01 于 2013-01-10 10:54 编辑

是啊,很难。你搞出个给我看看。

不要告诉下面的代码

int max;

for (i = 0; i < 1024; i++) {
   if (A > A[i+1]) max = A;
   else max = A[i+1];
}

hellioncu 发表于 2013-01-09 19:59
这语气,似乎问题很难似的
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP