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

板块导航

浏览  : 5955
回复  : 72

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

[复制链接]
发表于 2015-11-2 12:02:48 | 显示全部楼层
<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <title>counting-sort排序</title>
</head>
<body>
<script>
// counting-sort from:http://www.growingwiththeweb.com/2014/05/counting-sort.html
function sort(array, maxValue) {
  var buckets = new Array(maxValue + 1);
  var sortedIndex = 0;
  var i;

  for (i = 0; i < array.length; i++) {
    if (!buckets[array]) {
      buckets[array] = 0;
    }
    buckets[array]++;
  }

  for (i = 0; i < buckets.length; i++) {
    while (buckets > 0) {
      array[sortedIndex++] = i;
      buckets--;
    }
  }

  return array;
}

var source_url="counting-sort from :<br>http://www.growingwiththeweb.com/2014/05/counting-sort.html<br>"
document.writeln(source_url);
array = new Array(10);
array_sorted = new Array(10);
array=[21,12,17,58,5,19,87,2,76,8];
  
document.writeln("<br>输入数组为:<br>");
for (i = 0; i < array.length; i++) {
    document.writeln(array);
}
  

var maxValue= Math.max.apply(Math,array);
document.writeln("<br>最大数为:<br>");
document.writeln(maxValue);
  
document.writeln("<br>排序结果:<br>");
array_sorted=sort(array,maxValue);
for (i = 0; i < array_sorted.length; i++) {
    document.writeln(array_sorted);
}
  
  </script>
</body>
</html>
使用道具 举报

回复

发表于 2015-11-2 12:08:11 | 显示全部楼层
http://runjs.udn.yyuap.com/code/zbosbcz9
  1. <script type="text/JavaScript" src="http://runjs.udn.yyuap.com/gist/zbosbcz9"></script>
复制代码
使用道具 举报

回复

发表于 2015-11-2 13:42:20 | 显示全部楼层
使用道具 举报

回复

发表于 2015-11-2 14:20:47 | 显示全部楼层
点评 ( 1 ) 收起 / 展开点评

winola 2015年11月02日 14:35 详情 回复

看了这么多人的结果,感觉就展大人做的最好啊!

使用道具 举报

回复

发表于 2015-11-2 14:35:28 | 显示全部楼层
展翔 发表于 2015-11-2 14:20
我的程序链接:http://runjs.udn.yyuap.com/detail/7pxtszmo

看了这么多人的结果,感觉就展大人做的最好啊!
使用道具 举报

回复

发表于 2015-11-3 16:44:42 | 显示全部楼层
点评 ( 1 ) 收起 / 展开点评

born 2015年11月04日 11:06 详情 回复

请在runjs上发布代码

使用道具 举报

回复

born的头像 楼主
发表于 2015-11-4 11:06:08 | 显示全部楼层
wangxn 发表于 2015-11-3 16:44
http://blog.longwin.com.tw/2011/06/sleep-sort-bash-shell-2011/

请在runjs上发布代码
使用道具 举报

回复

发表于 2015-11-4 11:31:55 | 显示全部楼层
born 发表于 2015-11-4 11:06
请在runjs上发布代码

时间截止到3号哦,楼主只能参加下一期了哦
使用道具 举报

回复

发表于 2015-11-4 18:36:58 | 显示全部楼层
好高端的样子~~
使用道具 举报

回复

发表于 2015-11-8 14:35:14 | 显示全部楼层
在哪可以看到获胜者的代码连接,好学习一下
使用道具 举报

回复

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

本版积分规则

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