论文部分内容阅读
提出了一个分布排序算法。它利用数学公式j=「N·F(Y(i))」+1 (F(Y(i))是数据元素Y(i)的分布函数)进行排序。并给出了算法复杂性证明。该算法排序n个元素序列的期望时间为O(n)。
分布排序算法
【摘 要】
：
提出了一个分布排序算法。它利用数学公式j=「N·F(Y(i))」+1 (F(Y(i))是数据元素Y(i)的分布函数)进行排序。并给出了算法复杂性证明。该算法排序n个元素序列的期望时间
【出 处】
：
微计算机应用
【发表日期】
：
1993年3期
其他文献
现有的水田耕整机械完成水田的旱耕整地作业后,土壤状况均难以较好地满足水稻旱直播土地条件的要求。结合当前水稻旱直播作业的实际耕作需求,设计一种旱直播水稻田碎土与清洁
一些三角问题转化为代数问题,运用韦达定理逆定理构造方程来解有时是很简便的。兹举例说明之。 [例1] 已知sinα·cosα=-(3<sup>1/2</sup>)/4,且（π/2）【α【3π/4,求sin
微机辅助绘图ＧＡＧＤ已进入普及阶段，但尚缺乏对计算机图形有效管理的方法和工具。本文提出了一种合理管理计算机图形的设计方法，并用ＴｕｒｂｏＣ和ＦＯＸＢＡＳＥ语言加以实现，目前本系统已成功地应用到实际中。
调速型液力偶合器在工业中有很多应用。用户可在多种工作转速下使用液力偶合器来实现其生产生活。以YOTsj560水介质调速型液力偶合器为研究对象,运用ANSYS对该类型的液力偶合
<正>矿产资源是国民经济和社会发展的重要物质基础,我国90%以上的能源、80%以上的工业原料和70%以上的农业生产资料都来自于矿产资源。资源安全是国家安全的重要组成部分。非
遥感技术已经广泛应用于地震、洪涝、台风等自然灾害的减灾救灾工作中,并在灾前预警准备、灾中监测救援和灾后评估恢复阶段发挥了重要的作用。首先介绍了灾害信息获取中常用
介绍一种新的全屏幕编辑的二次开发技术。使用这种技术，为全屏幕编辑器增加下拉式菜单和动态的帮助信息等功能，可以避免对编辑器本身作深入的分析和修改。该技术也可以用于对其
以深海钻机收放机构为研究对象,建立收放机构Solid Works模型并简化,利用Workbench对收放机构进行有限元分析。通过对收放机构整体结构以及收放液压缸、支撑底座及各铰接点的