2KB项目,专业的源码交易网站 帮助 收藏 每日签到

30年来排序算法汗青:一分钟内从250k到14G的数据排序

  • 时间:2019-03-15 17:51 编辑:2KB 来源:2KB.COM 阅读:459
  • 扫一扫,手机访问
  • 分享
摘要: 英文原文:A 3
英文原文:A 30 year sorting algorithm saga: from 250k to 14GB in one minute 微软研讨院破获一个史无前例的数据量在不到一分钟内实行排序的天下记载,他们经过一个新的排序技巧MinuteSort(扁平数据中间存储)。微软研讨团队收拾了 相当于天下上一切人的数据(假定每一个人都是用两个100字节的数据信息来戴波啊,要晓得天下上可是有70亿生齿的)
这是一个大致相当于一个简洁的电子邮件音讯,例如,这一 系列的1代表200字 节:11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 这是一个纯文本音讯,你可能会经过电子邮件发送的这200个字节。
然后接着乘以地球上的生齿,今朝约70亿,其后果是1,400,000,000,000字节,而微软曾经可以做到 在一分钟工夫内处置这14G的数据
如斯宏大的数据聚集的排序处置并不是不断如斯之快。看看在这个陈旧的TI-99编程杂志从1983年五个盛行的排序算法的文章扫描,有点至今仍在运用。 冒泡排序 壳排序 选择排序 堆排序 疾速排序

下面是一个抽样的文章


转到最初一页或文章,你可以看到事先1983年疾速排序博得了声誉排序,那时它能在一分钟内处置约莫250K的数据聚集排序,与之相反那时冒泡排序哪怕是仅仅处置200字节的数据聚集都要最少6分钟以上(喜剧啊)。


但是看看如今,真是感慨时期变更真快啊

本文中的一切译文仅用于进修和交换目标,转载请务必注明文章译者、出处、和本文链接。 2KB翻译任务按照 CC 协定,假如我们的任务有进犯到您的权益,请实时联络我们。


2KB项目(www.2kb.com,源码交易平台),提供担保交易、源码交易、虚拟商品、在家创业、在线创业、任务交易、网站设计、软件设计、网络兼职、站长交易、域名交易、链接买卖、网站交易、广告买卖、站长培训、建站美工等服务

  • 全部评论(0)
资讯详情页最新发布上方横幅
最新发布的资讯信息
【计算机/互联网|】Nginx出现502错误(2020-01-20 21:02)
【计算机/互联网|】网站运营全智能软手V0.1版发布(2020-01-20 12:16)
【计算机/互联网|】淘宝这是怎么了?(2020-01-19 19:15)
【行业动态|】谷歌关闭小米智能摄像头,因为窃听器显示了陌生人家中的照片(2020-01-15 09:42)
【行业动态|】据报道谷歌新闻终止了数字杂志,退还主动订阅(2020-01-15 09:39)
【行业动态|】康佳将OLED电视带到美国与LG和索尼竞争(2020-01-15 09:38)
【行业动态|】2020年最佳AV接收机(2020-01-15 09:35)
【行业动态|】2020年最佳流媒体设备:Roku,Apple TV,Firebar,Chromecast等(2020-01-15 09:31)
【行业动态|】CES 2020预览:更多的流媒体服务和订阅即将到来(2020-01-08 21:41)
【行业动态|】从埃隆·马斯克到杰夫·贝佐斯,这30位人物定义了2010年代(2020-01-01 15:14)
联系我们

Q Q: 7090832

电话:400-0011-990

邮箱:7090832@qq.com

时间:9:00-23:00

联系客服
商家入住 服务咨询 投拆建议 联系客服
0577-67068160
手机版

扫一扫进手机版
返回顶部