UDN-企业互联网技术人气社区

板块导航

浏览  : 5990
回复  : 72

[社区公告] 【UDN算法每周一战】:自然数数组的排序

[复制链接]
born的头像 楼主
发表于 2015-10-28 10:20:49 | 显示全部楼层 |阅读模式
UDN算法每周一战是UDN技术社区推出的算法交流活动。

算法交流要求智力与艺术想结合,不仅实现方式精巧,更要求展现形式华丽多彩。


【题目】

请使用JavaScript语言对数组[21,12,17,58,5,19,87,2,76,8]进行从小到大排序

【要求】
1. 请将代码发布在runjs.udn.yyuap.com,然后回复本帖,给出代码的链接地址。
2. 代码最后需要输出排序结果以及排序执行的步骤。

【评奖规则】

1. 正确输出排序结果以及排序执行的步骤数
2. 排序所执行的步骤数最少者胜出


【答题周期】

10月28日~11月3日23点59分59秒

【奖品】

IT类图书一本,用户可从我们的UDN赠书活动中任选一本。书单如下:

《失控》
《三体I》
《三体II》
《三体III》
《锋利的jQuery(第2版)》
《JavaScript DOM编程艺术(第2版)》
《精益思想(白金版)》   
《褚橙你也学不会》
《Java并发编程的艺术》
《React:引领未来的用户界面开发框架》
Docker开发实践》
《深入理解Java虚拟机:JVM高级特性与最佳实践》
《京东技术解密》
《R语言实战》
《Open Stack设计与实现》
《数据挖掘与数据化运营实战 思路、方法、技巧与应用》
《海量运维、运营规划之道》
《Python自动化运维:技术与最佳实践》
《Spark大数据处理技术》
《ElasticSearch 可扩展的开源弹性搜索解决方案》
《淘宝技术这十年》
《大规模分布式存储系统:原理解析与架构实战》
《Hadoop权威指南(第3版 修订版)》
《Redis设计与实现》
《大规模Java平台虚拟化与调优》
《Docker源码分析》   
《用户体验至上:移动UI完美视觉设计法则》
《移动App测试实战:顶级互联网企业软件测试和质量提升最佳实践》
《torm企业级应用:实战、运维和调优》
《Flume日志收集与MapReduce模式》
《网络安全监控实战:深入理解事件检测与响应》
《Hadoop YARN权威指南》
《人人都是网站分析师:从分析师的视角理解网站和解读数据》
《Splunk实践指南》
《Docker技术入门与实践》
《Python自动化运维:技术与最佳实践》
《构建高可用Linux服务器(第3版)》
《Kali渗透测试技术实战》
《Node.js权威指南》
《JavaScript性能优化:度量、监控与可视化》

本期结果:@展翔
获奖理由:唯一一位正确输出排序结果以及排序执行的步骤数的参与者

温情提示:UDN是首次举办类似线上算法活动,如有疑问或者觉得活动不合理的地方还请及时指正,我们将给予被采纳意见的提出者100U币的奖励,谢谢~


发表于 2015-10-28 10:59:04 | 显示全部楼层
顶                                       
使用道具 举报

回复

发表于 2015-10-28 11:49:31 来自手机 | 显示全部楼层
born 发表于 2015-10-28 10:20
UDN算法每周一战是UDN技术社区推出的算法交流活动。

算法交流要求智力与艺术想结合,不仅实现方式精巧,更 ...

void SortByN(int arr[], int length)  
{  
    if (arr == NULL || length < 0)  
    {  
        return;  
    }  
    const int N = length;  
    int b[N];  

    for (int i = 0; i < N; ++i)  
    {  
        b = 0;  
    }  
    for (int i = 0; i < length; ++i)  
    {  
     
来自: 微社区
点评 ( 1 ) 收起 / 展开点评

born 2015年10月28日 13:28 详情 回复

感谢支持! 可以通过电脑 发布到 runjs.udn.yyuap.com上吗?

使用道具 举报

回复

发表于 2015-10-28 11:51:08 来自手机 | 显示全部楼层
本帖最后由 cjff_alien 于 2015-10-28 13:41 编辑

http://runjs.udn.yyuap.com/code/hljhz4ke
来自: 微社区
点评 ( 3 ) 收起 / 展开点评

jackbauer 2015年10月29日 14:41

如果按照你这个样例数据的话 能达到时间复杂度为O(N),额外空间复杂度为O(1) 这个要求吗?

jackbauer 2015年10月29日 14:19

这个样例程序跟题目也不符合啊。 【题目】 给定一个长度为N的整型数组arr,其中有N个互不相等的自然数1~N,请实现arr的排序

born 2015年10月29日 13:35 详情 回复

编程语言要求使用JavaScript 假设N=10 样例数据arr[21,12,17,58,5,19,87,2,76,8] 请输出最后的排序结果,以及排序执行的步骤数

使用道具 举报

回复

发表于 2015-10-28 11:58:24 | 显示全部楼层
本帖最后由 cjff_alien 于 2015-10-28 12:22 编辑

http://runjs.udn.yyuap.com/detail/hljhz4ke
点评 ( 1 ) 收起 / 展开点评

born 2015年10月28日 16:51 详情 回复

能输入个参数 通过可视化的方式运行下吗

使用道具 举报

回复

born的头像 楼主
发表于 2015-10-28 13:28:07 | 显示全部楼层
cjff_alien 发表于 2015-10-28 11:49
void SortByN(int arr[], int length)  
{  
    if (arr == NULL || length < 0)  

感谢支持!

可以通过电脑 发布到 runjs.udn.yyuap.com上吗?
使用道具 举报

回复

发表于 2015-10-28 13:36:27 | 显示全部楼层
给的连接太卡了
使用道具 举报

回复

发表于 2015-10-28 13:37:02 | 显示全部楼层
使用道具 举报

回复

发表于 2015-10-28 13:40:13 | 显示全部楼层
点评 ( 1 ) 收起 / 展开点评

born 2015年10月28日 16:51 详情 回复

能输入个参数 通过可视化的方式运行下吗

使用道具 举报

回复

发表于 2015-10-28 13:40:39 | 显示全部楼层
born 发表于 2015-10-28 13:28
感谢支持!

可以通过电脑 发布到 runjs.udn.yyuap.com上吗?

恩,已经发布,网址是:http://runjs.udn.yyuap.com/code/hljhz4ke
点评 ( 1 ) 收起 / 展开点评

born 2015年10月28日 16:51 详情 回复

能输入个参数 通过可视化的方式运行下吗

使用道具 举报

回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关于我们
联系我们
  • 电话:010-86393388
  • 邮件:udn@yonyou.com
  • 地址:北京市海淀区北清路68号
移动客户端下载
关注我们
  • 微信公众号:yonyouudn
  • 扫描右侧二维码关注我们
  • 专注企业互联网的技术社区
版权所有:用友网络科技股份有限公司82041 京ICP备05007539号-11 京公网网备安1101080209224 Powered by Discuz!
快速回复 返回列表 返回顶部