一种快速排序法——数字排序

来源 :宿州学院学报 | 被引量 : 0次 | 上传用户:tewy001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出一种快速排序方法--数字排序法.当记录的关键字是整数时,按记录关键字的各位数字对记录排序.算法的时间复杂度为O(kn),空间复杂度为O(c).k和c是与关键字位数有关的两个常数.
其他文献
以多媒体为代表的现代信息技术,打破了知识的抽象性,改变了教学方法,优化了课堂结构,使知识多层次、多角度、跨空间、直观形象地呈现在学生面前。这样的课堂能极大地调动学生
永蓝高速公路边坡灾害多发,危险性评价具有迫切性。通过现场调查和资料收集,查明了永蓝高速公路沿线孕灾环境特点。共发现滑坡和崩塌灾害点20余处,其中影响严重、规模较大的7
量词的变异使用一般分两种情况:常规量词的超常规搭配以及借用其他词类临时活用为量词的现象,从这两方面具体分析了现代汉语中变异量词的来源。 Variation of quantifiers i
高中生物实验分两种类型——验证性实验和探究性实验(包括研究性课题)。由于后者更能体现探究能力、实验设计能力和运用生物学知识和方法分析和解决实际问题能力;更能体现科学态
针对高速公路软土路基的沉降预测,介绍灰色Usher模型的原理和应用。在置换法、碎石桩和塑料排水板三种不同软基处理方式下,分别应用该模型及双曲线模型、泊松曲线模型和Gompe
对铸态奥氏体不锈钢的等径角挤压变形(ECAP)试样进行了高温固溶处理,并与锻造试样+固溶处理后的组织、性能进行了对比,研究表明:室、高温ECAP试样在1 150℃固溶处理后均可得
本研究以整群抽样方式,选取中美两国小学四五年级儿童236名,采取跨文化对比的研究方法,运用小学儿童社会创造性倾向问卷、半结构故事情境问题访谈、自尊量表、父母教养方式简
介绍了减压阀组结构特点和工作原理以及在TRT系统的应用。
一、研究背景与意义建设群众满意的服务型政府,是党的十八大提出的明确要求。在构建服务型政府的过程中,如何更好地提供公共服务成为摆在政府各部门面前的一项重要任务。档案
通过对10kV电缆中间接头爆炸引起线路跳闸原因的调查,分析了发生的原因,提出了防范措施。