论文部分内容阅读
快速排序是一种常用的排序方法，在所有内部排序方法中其平均性能是比较好的，但若基准元素选择不好的话，则可能变为“慢速”，最坏情况下其时间复杂度为O（n^2）。本文设计一算法采用所有待排元素关键字的均值为基准进行排序，其排序速度得到大大地提高，可以有效地避免出现“慢速”的现象。
快速排序的一种改进算法
【摘 要】
：
快速排序是一种常用的排序方法，在所有内部排序方法中其平均性能是比较好的，但若基准元素选择不好的话，则可能变为“慢速”，最坏情况下其时间复杂度为O（n^2）。本文设计一算法采用所
【机 构】
：
黎明职业大学计算机与信息工程系
【出 处】
：
三明学院学报
【发表日期】
：
2009年4期
其他文献
基于某车型的整体侧面碰撞有限元模型建立了车身侧面碰撞简化模型,并验证了二者的一致性。构建了AA7075 Johnson-Cook塑性阶段材料本构模型,将AA7075材料用于B柱内板和加强板
[目的]了解绵阳市涪城区社区护士的核心能力现状及其影响因素。[方法]选取绵阳市涪城区社区卫生服务机构100名护士作为调查对象,采用社区护士核心能力评价问卷进行调查。[结
合宪性审查是宪法实施和监督的重要形式,是深化依法治国实践的关键。习近平新时代中国特色社会主义宪法思想为其奠定了理论基础。我国的合宪性审查制度不同于西方的违宪审查
红薯营养十分丰富,其中钙的含量尤为突出。但红薯中钙磷比离人体吸收模式较远,不利于人体对钙磷的吸收。在原有红薯果脯加工工艺的基础上,对如何进行磷强化作了进一步的研究
对杭州西溪湿地区域尺度内不同水体的水质状况进行了调查与比较分析．结果表明在区域水平上，西溪湿地区域空间范围内各水体水质不同：湿地公园内部水体质量好于外部水体，其中COD，TN，T
分析了高寒草甸植物地上生物量对积温变化的影响。结果表明，生物量干特积累与积温成明显的正相关关系，可用逻辑斯谛曲线方程：ＧＷ＝４２８．５０６１／「１＋ｅｘｐ（２．６０７６－０００３８ΣＴ）」来描述。通过模拟方程可知，在日平均气温稳定通
利用江西省第一次地理国情普查成果与1:1万基础测绘更新项目两者之间关联性,将地理普查成果服务于我省1:1万基础测绘更新,减少1:1万基础测绘更新的野外采集工作量,提高生产效
针对大跨度悬索桥结构复杂,易受外界环境影响而产生复杂振动的问题,设计一个基于调频连续波技术和干涉测量技术的高精度桥梁振动监测雷达。其能够准确检测桥梁的复杂振动,并
提出一种基于相空间重构的最小二乘支持向量机（LS-SVM）的股票价格预测方法。采用混沌时间序列对股票价格数据进行相空间重构,应用贝叶斯框架对最小二乘支持向量机的参数选优。