超大数据量的快速排序法

来源 :物探化探计算技术 | 被引量 : 0次 | 上传用户:diger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在超大数据量情况下,传统的排序方法及分级优化化法由于其自身的算法限制,难以更有效地提高排序效率。为此,作者在本文中提出了一种快速排序法,该方法的基本思路是用特殊设定的不同分界值把整个数据区域成尽可能多的小单元,每个数据通过与不同分界值的对比迅速归位于相应的单元内,然后对各单元内的数据进行排序,按序边接各单元,最终达到排序的目的,与分组优化法的计算工作量大小对比及试算结果,充分表明了该方法的算法可行,计算量少,排序速度更快等优点,特别适用于超大数据量情况的数据排序。
其他文献
常规的f-x域预测滤波不仅理论上的假设比较苛刻,而且在分离随机噪音和有效信号时会引起信号畸变,降低输出剖面的保真效果和分辨率。本文对预测滤波器的各种误差来源和稳定性进行了
本文通过对托尼·莫里森的著名作品《爵士乐》的叙述,从两个方面对该作品进行了文学解读,分别是叙事特点和音乐性,叙事特点中包括故事的非连续性叙事模式和现实与幻想的
本文以概率统计知识为基础,提出一种直方图分组数的确定方法,并编制了计算机程序。利用该程序能够快速确定直方图的最优分组数、相应分组的频数序列、频率及累积频率,并且对数据
富饶美丽的成都平原,而今却承受着污染的困扰。早在70年代,有关部门就已发现汞污染十分严重。通过一系列探索性研究之后,仍然对汞污染的来不甚明了而成为谜团。本文通过对地质背景
《理智与情感》是英国18世纪小说家简.奥斯汀的第一部长篇小说,通过一对姐妹对待爱情的不同态度描写了当时英国乡村生活。也表现了作者对待爱情的观点,那就是要理性地看待爱
本文报道了本所新育成的光身稻恢复采光159与野败不育系1及光(温)敏雄性不育系配制的7个籼光交组合在沙县的农艺性状和杂种优势表现。一从总体上看,籼光变组合在播始历期、秆高
劳伦斯是上世纪英国伟大的现代主义作家,其一生厌恶工业文明,一心崇尚自然,个人极力主张按照自然状态和人的本性,去过无约束和自由的生活。本文试图从劳伦斯作品中的人性这一
茄子的生长势很强,侧枝多,叶片长得很快,尤其在气温适宜、肥料充足的情况下,植株更为繁茂.但是,若植株长得过密,就会引起落花、烂果,果实色泽也差.因此,淮河两岸及淮河以南地
作者在本文中通过浅层天然气勘探公司提供的几口探井砂岩体柱状图和井位坐标,建立研究地区的砂岩体空间分布数学模型,并在计算机上模拟了砂岩体的空间分布三维图及其等值线图,综
实验结果表明,采用并联电阻模型计算混合液电阻率有时会带来较大的误差。本文抛开此模型,根据溶液电阻率、矿化度以及温度三者之间的关系,提出了一种计算混合液电阻率的新方法,并