简介：摘要：利用多核并行思想实现快速排序算法，分析了不同数据量、不同数量处理器对于排序效率的影响，并基于多组实验数据对实验结果进行了分析对比。由于划分进程及多核间通信需要时间，当参与快速排序的数据量大时，多核并行的排序所花费的时间少、效果好。

简介：Web语义搜索结果排序一直是搜索引擎的主要研究课题之一。但是目前通用的算法例如OntoKhoj排序算法和AKTiveRank排序算法的排序结果并不理想,主要原因是排序思路比较片面,公式中的系数很难确定。针对这一问题,我们结合了OntoKhoj算法和AKTiveRank的优势,提出了O＆A算法,并使用遗传算法对O＆A中的系数进行了优化。实验表明,O＆A算法的排序结果要明显优于OntoKhoj排序算法和AKTiveRank排序算法。

简介：对冒泡排序的典型算法进行了系统的分析,并从减少排序的趟数角度给出了冒泡排序的两种改进方法.

简介：摘要排序算法是程序设计中数据处理的一项重要操作，排序算法的好坏，直接影响到程序设计实现的时间复杂度。本文在相关文献的基础上针对程序设计中的快速排序、归并排序、堆排序、选择排序、冒泡排序、插入排序、希尔排序等7种不同的排序算法在时间复杂度和空间复杂度上的不同进行了探讨。

简介：本文基于Java平台针对经典快速排序提出改进方案,使用归并的思想对快速排序作了多线程优化,并对单、多线程下的快速排序进行了对比测试和分析。结果表明,通过多线程优化,快速排序在双核主机上对5千万个随机整型数据进行排序的速度是单线程的1.6倍,说明了该优化方法的有效性。该方法思路直观、容易理解,宜作为多核技术教学案例。

简介：提出一种称为地址哈希的排序算法,该算法是一种比传统快速排序算法性能高的多的排序方法,全文给出了该算法的描述、部分源程序、时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,并且在一定条件下还可以减少外部排序的趟数或消除外部排序,研究表明,该算法具有很高的实用价值.

简介：文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有涉及共享存储器的互斥操作.对插入排序中直接排序、二分法插入排序、树形选择排序进行了研究.

简介：针对BPR模型收敛速度慢的问题，RandleS提出一种非均匀采样非隐式反馈数据方法AOBPR模型来加快收敛速度，可是该算法只能利用隐式反馈数据.为了改进其算法的不足，我们提出了一种将AOBPR模型与经典的基于矩阵分解的SVD＋＋算法相结合的算法AOBPR_SVD＋＋.改进后的算法不仅能利用隐式反馈数据也能利用显式反馈数据.最后通过在两个真实数据集中进行实验验证，表明改进后的算法可以获得更好的推荐效果.

简介：摘要对排序算法的分析可以从以下几个方面进行排序算法的稳定性、平均时间、最坏情况、辅助存储空间。从稳定性来说，稳定的排序算法有直接插入排序、冒泡排序、归并排序，其它排序算法都是不稳定的。对这几种经典排序算法进行研究练习，对我们编程思路的开拓是大有裨益的。

简介：研究工件有不同的权（重要性）、但是与工件加工时间有反向“一致性”关系，并且在保证工件的一个子集T中的工件必须不误工的前提下，使得带权的误工工件的个数（误工造成损失的费用）为最少的排序问题I｜T，（n≤P1）→（Wi≥wj）｜∑wjUj提出该问题的最优算法，证明提出的算法得到的排序是最优排序，而且证明这个最优排序在所有最优排序中不误工工件总的加工时间为最小。

简介：在C语言程序设计中,排序算法是使用频率最高的算法之一,而冒泡排序是其中一种典型且相对简单的方法,学习它是为后面的选择排序作铺垫。本文在最初的冒泡排序算法上改进了两次,使算法达到一个更好的效果。通过冒泡排序及其改进算法的学习,可以提高学生的程序设计能力,为今后在算法与程序设计方面的进一步研究和学习打下基础。

简介：文中提出的一种新的桶分配链接排序算法,给出了该排序算法的描述,时间复杂度分析及空间复杂度分析,算法分析的结果表明:文中提出的桶分配链接排序算法与待排记录的关键字的分布无关,其时间复杂度仅为O(N),而附加存储空间开销为N+2M。算法的效率明显优于QuickSort、桶分配排序算法、分段快速排序法等。

简介：提出了一种新型遗传算法,算法的遗传操作是基于排序的模式下进行的,且根据每代种群的集中度对种群进行一定数量的突变.最后对几个标准函数进行了试算,结果表明算法具有良好的效果.

简介：对算法语言中的选择排序和冒泡排序在教学时的基本思想、程序设计及其优化进行了研究和介绍.

简介：摘要排序是编程过程中经常遇到的操作，它在很大程度上影响了程序的执行效率。目前关于排序的算法有很多，其中不乏非常精妙的算法。但是总体来说，作为一个计算机专业的学习者来说，必须要知道而且会亲自动手去实现文中列举的几种常见的算法。这不管对自己编程能力的提高还是日后的实习就业都会有莫大的帮助。

简介：关于求核的算法有很多，本研究利用选择排序的思想设计了求解等价类的算法，其时间复杂度为O（｜C｜｜U｜）。在此基础上，设计的求核算法，算法时间复杂度为O（｜C｜^（2）｜U｜）。通过实验，证明了算法的正确性和高效性。

简介：摘要：信息时代，计算机程序的主要功能之一就是数据处理，而数据排序则是数据处理必不可少的工作。文章通过对冒泡排序算法的缺点进行分析，继而引入两个标志位以此来优化算法。最后通过实验数据对比算法优化前和优化后的交换次数和执行时间，证明了算法优化的有效性。

简介：摘 要: 工序排序是生产管理中经常遇到的问题，多资源平衡工序优化是提高生产效率、降低生产成本的重要手段，至今尚未见十分有效的解法。本文建立了典型的网络计划多资源平衡工序优化的数学模型，以每道工序开工时间作为设计变量，极小化某种关键性资源需求的最大量或波动的幅度，并运用所设计的改进遗传算法对该模型进行了求解，获得了多组最优工序计划。这就使得生产调度安排灵活机动，便于智能调度。

简介：本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J＝｛J1，…，Jn｝要在m台批处理机上加工。批处理机每次可同时加工至多B（B＜n）个工件。同一批中的工件同时开工，同时完工，工件加工过程不允许中断。工件Jj（1≤j≤n）的到达时间为rj，加工时间为1，工件是否会到达事先未知，而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题，本文设计了两个竞争比均达到最好可能的在线算法。

简介：多线程技术与GDI＋技术是.NET中的重点与难点之一。通过设计实例阐述在.NET多线程机制中实现排序图形化的主要步骤和技巧,介绍了多线程技术与GDI＋技术。图形模拟排序过程中的画线过程会增加计算机的负担,导致实例排序效率与理论排序效率不一致。根据实际教学需要,可以从不同的角度改进实例。