基于数组的两端选择排序算法

来源 :软件 | 被引量 : 0次 | 上传用户:SHANGTIEYING
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据处理中经常用到的核心运算就是排序。在一些商用计算机上,用在排序上的CPU时间达到20%~60%。【1】本文对选择排序的算法进行了优化,采用两端同时排序,其比较次数是常用的选择排序的一半,从而大大降低了计算机运行次数,大幅提高了计算机工作效率。在其他排序算法中也可以借鉴这种方法。
其他文献
信息推荐系统主要根据已有的用户历史信息来对未知信息进行预测。但用户的活跃度往往使得数据集本身过于稀疏,从而使相关算法产生过拟合问题。跨域推荐算法是为了解决在单域推
本文从电视信号的基本组成、信号的分解以及信号的顺序传送概念入手,分别从图像信号的调幅、伴音信号的调频、射频电视信号三方面讲解电视信号的传输技术。
应用型本科院校的设计类专业课程可以采用项目化实践教学模式,以企业实际项目为依托,构建知识应用型课程体系。课程考核评价改革有助于提高实践教学质量,完善应用型人才培养
民法合宪性解释,是指当民法规范存在多种解释的可能时,选择其中不与宪法冲突或者符合宪法的解释作为最终解释方案的法律解释方法。民法合宪性解释可以在两种意义上使用:宪法
Goo出在2004年提出了MapReduce框架,MapReduce支持海量数据的并行计算。单词贡献度算法是文本挖掘中一种比较新颖的用于非监督聚类的特征词提取算法。本文基于MapReduce框架设