论文部分内容阅读
给出了一个全新的不用比较交换数据的排序法—定名次排序法。用于内排序其计算量为2N次加法;对于涉及M个文件的外排序,可不形成新文件,计算量为N次加法,调用文件次数为2M次。该算法也是一特殊的并行算法,其总计算量几乎和单机计算量相同。
定名次快速排序方法
【摘 要】
：
给出了一个全新的不用比较交换数据的排序法—定名次排序法。用于内排序其计算量为2N次加法;对于涉及M个文件的外排序,可不形成新文件,计算量为N次加法,调用文件次数为2M次。
【机 构】
：
西华师范大学数学与信息学院
【出 处】
：
智能计算机与应用
【发表日期】
：
2012年6期
【基金项目】
：
四川省教育厅青年基金项目(10ZB018)
其他文献
防眩技术是交通安全技术的一个重要部分,本文在总结了防眩技术机理的基础上介绍了一种新型仿生防眩板的外形及其技术参数的研究与确定,既满足了防眩的功能要求,又具有其外观
基于MCU LPC2138和数码语音芯片ISD1420接口技术，设计并研制出了一种新型集语音报告、报警功能于一体，并同时显示温度变化曲线的智能温度计。对该温度计的电路原理图、硬件电路
氯作为烤烟必需营养元素,在烟草体内不仅发挥着一定的生理作用,同时也是衡量烟叶内外部品质的重要指标。根据我国主要烟区的土壤和烟叶含氯状况,以及施氯对烤烟生长发育、产
农业部新发布的《＂十三五＂全国新型职业农民培育发展规划》提出了＂十三五＂新型职业农民培育的主要任务并要求试点性开展线上培训。文中以此为契机,提出将风靡全球的大规模开放在
研究微喷灌和漫灌不同灌水条件下冬小麦光合速率和产量的变化规律,试图探明华北冬小麦光合速率和产量对不同灌水处理的响应,为冬小麦合理浇水管理、提高产量和水分利用效率（WU
称呼语是言语交际的一个重要方面，但对称呼语的研究却一直局限于社会语言学的范围之内。作者在文中首先对称呼语和顺应论做一介绍，并从Verschueren的“顺应理论”角度出发，探讨
除草剂在生产上大面积推广使用,为农民减轻劳动强度、增加收入起了重要作用。但是,由于除草剂使用不当,造成农作物伤害的问题经常出现,不但影响作物的生长和发育、减产和减收
老年人高血压患病率高,在我国大城市中甚至超过50%,并且成为老年人心血管事件最重要的危险因素,伴有更高的病死率与致残率。因此,了解和掌握老年人高血压急症的诊治方法