英文原文:
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,源码交易平台),提供担保交易、源码交易、虚拟商品、在家创业、在线创业、任务交易、网站设计、软件设计、网络兼职、站长交易、域名交易、链接买卖、网站交易、广告买卖、站长培训、建站美工等服务