论文部分内容阅读
基于快速排序算法的基本定理，结合冒泡排序算法的优点，提出了效率更高的新排序算法。本算法对任意待排序列，先用冒泡排序进行预处理，然后再用快速排序对处理结果进行排序。与原快速排序相比，排除了正序和反序的最坏情况，同时能较好地选取标准元素，避免出现一棵退化的二叉树。
基于快速排序的改进算法
【摘 要】
：
基于快速排序算法的基本定理，结合冒泡排序算法的优点，提出了效率更高的新排序算法。本算法对任意待排序列，先用冒泡排序进行预处理，然后再用快速排序对处理结果进行排序。与原快
【机 构】
：
西南财经大学经济信息工程学院成都610000
【出 处】
：
2009国际信息技与应用论坛
【发表日期】
：
2009年5期
其他文献
应用IGRS标准来研究数字家庭环境中的和谐人机交互技术。首先分析了数字家庭现状和人机交互技术在具体应用中存在的问题，提出建立一种基于IGRS标准的应用于数字家庭的具有视线
针对聚束式SAR成像特点，提出一种新的基于层析成像模型的聚束式SAR图像复原方法。给定SAR图像的一个初始猜测值作为探测图像内部特征的外部激励条件，并建立基于层析SAR成像正演
会议
被动式工作环境下，无线传感器网络有其独特的特点。在已有的基于簇的数据传输模式的基础上提出了簇中建簇的新的传输方法。簇内节点被唤醒后并不是直接向簇头发送数据，而是先分
结合工业实时数据库在某锅炉厂关键设备监控中的具体应用，提出了一套实时数据库与DCS(DistributedControl System)及人机界面之间的接口实现方案。该方案基于Windows 2000 Ser
随着计算机网络的不断发展，电子商务和个人信息通信的众多操作都涉及到了RSA算法，深入了解RSA的加/解密和签名过程、安全性及其应用就显得尤为重要。全面讨论了RSA算法，并深入分
移动无线自组网(MANET，Mobile Ad hoc Network)是一种不依赖固定基础设施的无线网络。因此，MA-NET几乎可以在任何一种环境下简单灵活地部署应用。不过，它的无线覆盖范围和连通性
会议
针对工作流系统，提出使用基于进程代数风格的操作时序逻辑(TLA)来对工作流的建模以及特性做整体分析的方法。其中基于TLA的工作流模型分为描述工作流过程控制、数据更新和描述
会议
提出一种基于执行轨迹的缺陷定位方法MLS。收集测试阶段的信息并组织测试用例的执行轨迹。然后根据程序中模块的特征选择与每个语句块相关的测试用例来计算该语句块的怀疑率