基于多条件的单链表快速排序算法研究

来源 :自动化与仪器仪表 | 被引量 : 0次 | 上传用户:kukuhenku
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单链表由于其存储结构的局限性,通常采用插入算法实现排序,速度很慢,满足不了大规模问题的速度要求。在分析了单链表结构特征及快速排序算法思想的基础之上,作者提出并实现了在单链表中基于多个条件的快速排序算法,从而极大提高了排序的效率。
其他文献
母亲作为莫里森小说文本中最重要的角色之一,在《爵士乐》中却以缺场的形式出现。三个主人公的爱恨情仇和黑人家庭的支离破碎突出了母亲职责的重要性,母亲从一个具体的概念抽
N取M判决系统是反应堆保护系统中的冗余设计,分析了判决系统拒动率、误动率两个量化指标,得到严格的数学公式并做了近似计算,解释了工程实际中N取M多为4取2或3取2经验值的基本原
<正>一 河南地势西高东低,东部是广阔的黄淮平原,山地主要分布在予北、予西和予南地区。在西部有崤山、熊耳山、外方山与伏牛山。南部有桐柏山、大别山。西北部有太行山。海拔高度一般在300—2,000米之间。伏牛山、桐柏山、大别山、太行山四大山系构成了我省山丘地区。属山丘境内的县、市有49个,占全省128个县、市的38.2%,山丘面积7.4万平方公里,占全省土地总面积16.7万平方公
<正>合与分是事物系统发展的两种趋势。任何事物都是整体性与相对独立性的统一,集中与分散这对概念就是客观世界这种关系的概括与反映。系统集中控制与分散控制是大系统管理控制理论的一对重要概念。经济体制改革的实质是社会、经济大系统的结构模式和管理控制方式的改革,因而应当应用系统集中控制与分散控制辩证统一的原则。
<正>人们在研究精神文明建设中往往从宏观角度分析其与物质文明建设的关系,注重从保证和引导物质文明建设的正确方向来论证精神文明的重要性,是非常必要的,但是,还需要进一步在微观上探讨精神文明建设与人的关系,即与人的幸福和全面发展的关系。 社会的发展,一方面是在以物为对象、依靠人对物的认识和改造的物质文明建设中实现的,另一方面社会又是在以人为对象,依靠人对自身的认识和改造的精神文明建设、提高人的素质和改造客观世界的能力中前进的。社会生产力和生产关系的发展状况制约着人的发展状况,但社会生产力和社会
介绍了一种运用新的真空工艺技术改造传统油脂脱溴真空系统的方法,分析了两种真空工艺系统的优缺点,展示了运用新技术改造传统工艺设备所取得的明显的节能和环保的经济和社会效
<正>近年来,我国哲学界出现了将真理划分为事实真理与价值真理两个部分的观点和理论。这种理论已经产生了一定的影响,需要进一步讨论。本文试图通过对真理性认识和价值认识的分析比较,来说明“价值真理论”的非科学性,并就教于哲学界的同志们。 一 人类的实践活动是人们认识的基础和源泉。实践活动总是具有一定的目的、在一定的需求支配下进行的。目的的实现,需求的满足,对实践着的人来说无不具有一定的价值。人们就是在这样的实践过程中逐渐深入地认识客观事物及其规律。正如恩格斯所说:人类“首先产生
莫欣·哈米德的《拉合尔茶馆的陌生人》被称为是9·11事件后颠覆一代青年"美国梦"的黑色悬疑小说,但字里行间表现出的后殖民主义特征才是最引人注目的地方。小说主要讲述了一
为优化铁路列控设备的维修进程,本文基于灰度理论运用改进的灰色预NGM模型,实现对设备运行中的状态预测,并通过实例对模型的有效性进行验证,实验结果表明,采用该方法,对有电气干扰
<正>过去把全民所有制经济看作是一个大企业,实行高度集中的管理,似乎这样才能保持全民所有制的性质。体制改革的实践告诉我们,全民所有制的企业应该具有一定的独立性,成为相对独立的经济实体,成为自主经营,自负盈亏的社会主义商品生产者和经营者。那么,社会主义全民所有制的国营企业必须保持一定的独立性,其理论依据是什么呢?很多同志作了多方面的研究和探讨。不过,在研究问题的方法论上存在着一些问题,是值得讨论的。有些文章中存在循环论证,把论题当作论据,把现象当作本质,把具体的做法当作理论。这样,全民所有制企