论文部分内容阅读
在讨论目前已有的快速排序算法的基础上,提出一种新的按位拆分快速排序算法,利用Java实现了算法的并行运算。算法分析和实验结果表明,它的算法时间复杂度可达到O(Kn),排序速度明显优于Quick Sort。
改进的按位拆分快速排序算法
【摘 要】
：
在讨论目前已有的快速排序算法的基础上,提出一种新的按位拆分快速排序算法,利用Java实现了算法的并行运算。算法分析和实验结果表明,它的算法时间复杂度可达到O(Kn),排序速度明显优于Quick Sort。
【机 构】
：
吉首大学数学与计算机科学学院,湘西自治州民族中学
【出 处】
：
计算机应用
【发表日期】
：
2011年S1期
【基金项目】
：
国家自然科学基金资助项目（1097116）, 湖南省教育厅科学研究基金资助项目（08A057）
其他文献
针对目前我国煤矿存在的本质安全风险源识别问题,在分析了高层体系结构(HLA)及分布交互仿真(DIS)的特点及应用情况下,提出采用基于HLA的分布交互仿真方法识别煤矿本质安全风险源。研究了煤矿生产系统分布交互仿真系统的设计、结构及实例分析,以HLA为开发标准,对一个简化的煤矿生产系统建立了分布交互仿真实例,通过仿真实验,分析了风险源的成长机理及煤矿事故成因。结论表明,采用分布交互仿真方法识别煤矿风险
双基机载雷达的杂波存在严重的距离依赖性,从距离上获得的样本不能够准确估计杂波加噪声协方差矩阵,从而导致空时自适应处理(STAP)的杂波抑制性能严重下降。针对该问题,提出了利用直接数据域(DDD)的双基机载雷达地面动目标检测方法。因为DDD算法是在单个距离门对目标滤除后进行空时平滑来获得足够多的样本,所以不需要对双基雷达杂波距离依赖性进行补偿。仿真实验验证了该方法的有效性。
包络跟踪技术已经成为提高功率放大器效率的重要研究方向,其中高效率、高功率开关电源调制器是研究重点。对实际的开关电源调制电路以及相应的参数进行了分析,提出了适用于包
历史课程对于刚从小学升入中学的孩子们来说是陌生的 ,如何激发孩子们对历史学习的兴趣并保持后续学习的热情 ,第一堂历史课对老师和孩子们都显得相当重要 ,为此 ,我们结合华