【摘 要】
：
在程序设计中选择合理的排序方法有利于构成最佳的算法。分析8种常用排序算法的基本思想、时间复杂度和空间复杂度,并通过编程实验进行验算与比较。结果表明:当所排序列的规
【机 构】
：
重庆市商务高级技工学校,林同棪（重庆）国际工程技术有限公司
论文部分内容阅读
在程序设计中选择合理的排序方法有利于构成最佳的算法。分析8种常用排序算法的基本思想、时间复杂度和空间复杂度,并通过编程实验进行验算与比较。结果表明:当所排序列的规模小于104时,每种排序算法的耗时都小于1秒;当所排序列的规模介于104~105时,冒泡排序的最大耗时为12.4秒,直接插入排序的最大耗时为2.4秒,其余6种排序算法的耗时仍小于1秒;当所排序列的规模大于105时,冒泡排序、直接插入排序和简单选择的耗时超过1秒,但希尔排序、快速排序、堆排序、归并排序和基数排序的耗时仍小于1秒,即使序列的规模达到1
其他文献
随着聚合物驱三次采油技术在我国各大石油中的应用和推广,油田采油废水的产量越来越多。油田采油废水是一种特殊的难降解有机废水。采用传统方法处理油田采油废水难以达到排
多环芳烃(PAHs)是有机物不完全燃烧或高温裂解的副产物,广泛分布于各环境介质中,河流水体中的PAHs主要通过地表径流、大气干湿沉降、土(沉积物)-水、气-水界面交换等方式输入
空气中的悬浮微颗粒是引起大气污染的主要原因,对自然环境和人类健康形成威胁。传统的除尘降尘手段主要针对大粒径颗粒；而对于微颗粒的分离技术还处于逐步探索阶段。在关于声
本文针对文化用纸生产线白水尾渣及杨木APMP浆废液制备表面施胶剂用于瓦楞原纸生产进行了应用研究。首先通过分析文化用纸生产线白水尾渣及杨木APMP浆废液的生产线流程和二者
为了提高人们对口腔健康的重视,解决牙齿不健康这一问题,设计一套基于Android的牙科综合服务系统。系统采用C/S架构,服务器端采用SSM的架构,客户端则基于Android开发。希望通
随着农村学校全面改薄工程的深入,我校所有班级都安装了'班班通','班班通'的使用,不仅改善我校的教育教学条件,也为农村数学学困生的转化找到了新的途径,为
当前大学生失范行为日趋严重。究其原因,失范行为受到多方面因素的影响。一是受到环境与组织的影响,二是家庭与学校教育中存在问题,三是受大学生自身心理因素的影响,四是受大
摘 要：本文详细介绍了记忆式测井技术在埕海油田钻井开发中5口井上的应用情况。该项技术的应用解决了埕海油田自2007年投入产能建设以来，大位移水平井和大斜度井常规电缆测井难题，满足了地质认识地层与评价的需要。记忆式测井技术能够提供与电缆测井相同的测井数据，仪器安装在钻杆内输送大大降低了测井作业风险，取得了较好的应用效果。 关键词：记忆式测井 应用 埕海油田
随着我国经济水平的不断提高，石油产业也得到了突飞猛进的提高。对于国家乃至整个世界来说，石油都是一种不可或缺的资源，对于国家的稳定发展以及提升国家的综合竞争力有着非常重