巧用delphi的线程完成排序算法比较

介绍delphi线程解决排序算法比较的方法     

归并方式的多线程快速排序算法

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

直接选择排序可视化设计与实现

针对学生在学习数据结构抽象的排序算法时难以理解的问题,采用目前应用最多的java面向对象开发语言,并使用MYECLIPS集成开发环境进行开发,实现了直接选择排序的可视化。形象、清晰、直观地展现了排序的动态过程,可以很好地激发学生的学习兴趣,提高教学成果。     

分割方式的多线程快速排序算法

基于Java平台先对经典快速排序的改进方法作了介绍,通过测试得出了一个合适的经验阈值,改善了快速排序在小数据量情况下的低效问题。然后对快速排序作了多线程优化,并进行了单、多线程的对比测试,结果显示在多核主机上能有几倍的速度提升。最后对多线程快速排序算法进行了理论分析,得出了该算法速度的理论上限。     

Windows95下多线程技术及其实现

首先讨论了16位Ｗｉｎｄｏｗｓ下不具备线程的概念；然后着重讲述在３２位Ｗｎｄｏｗｓ９５环境下多线程的编程技术；最后给出利用该技术的一个实例，即基于Ｗｉｎｄｏｗｓ９５下ＴＣＰ／ＩＰ的可视电话的实现。     

Java多线程技术浅析

多线程程序,可以让计算机在同一段时间内并行处理不同的工作任务,实现多任务同时工作.在Java程序中有两种方式创建线程,而用synchronized关键字来修饰线程的方法,则可实现线程之间的同步,保证在同一时刻只有一个线程访问该方法,实现资源之间的协商共享.     

希尔排序算法实现与分析

希尔排序算法是由希尔提出来对直接插入排序算法的改进,围绕希尔排序的排序思想、算法设计并通过示例作了分析     

分组排序算法

提出了分组排序算法,详细分析了算法的原理及其时间与空间复杂度,得出了在最坏情况下的时间复杂度是θ（mn）;最好情况和平均情况下的时间复杂度均是θ（nlog（n/m^k））;在最坏情况下的空间复杂度是O（mn-m²＋m）;最好情况和平均情况下的空间复杂度均是O（m^klog（n/m^k））;并用多组随机数据与效率较高的快速算法进行仿真对比实验,试验结果说明了文中结论的正确性。这一结果,将有助于进一步设计高效的海量数据分析方法。     

经典选择排序算法研究和实现

介绍了计算机算法特别是排序算法的概念,以及评估算法性能的指标。然后介绍了常见排序算法,重点研究了选择排序的原理,并进行具体的实现,并分析了该算法的时间和空间复杂度。     

多线程的软件实现

由于多线程能够更好地开发并行性和提高系统性能,在体系结构,操作系统、运行库、程序设计语言各级增加对多线程的支持成为一种趋势。本文从软件的角度分析说明多线程及其在实现上的差异。     

一种快速排序算法的C语言实现

针对内部排序算法中的选择类排序,分析了冒泡排序法的优缺点,探讨了利用快速排序算法来改进算法效率,提出了一种三元素取中值来选择枢轴元素的方法,并用C语言予以实现。     

超快速排序算法

快速排序将文件分成两个子文件，然后递归地将两个子文件排序，其平均复杂性为Ｏ。本文给出超快速排序算法，建立将文件分成Ｎ个子文件，然后递归地将Ｎ个子文件排序，其平衡复杂性为Ｏ（Ｎ）。     

基于C语言排序算法的设计与实现

伴随着社会的发展,数据也变得越来越庞大.面对海量的资料,如果信息没有进行排序,就会大大增加工作难度.本文对三种排序算法(冒泡排序、选择排序、直接插入排序)进行设计,并利用C语言实现这三种算法.     

Java多线程下载技术

线程可以理解为下载的通道,一个线程就是一个文件的下载通道,多线程也就是同时开起好几个下载通道.当服务器提供下载服务时,使用下载者是共享带宽的,在优先级相同的情况下,总服务器会对总下载线程进行平均分配.线程越多,下载速度越快.当前的下载软件都支持多线程技术.     

分档混合排序算法

对传统典型的几种排序算法：直接比较排序、冒泡排序、快速排序、分档排序与基数排序的效率进行了全面的分析与比较，在此基础上提出了一种称之为分档混合排序算法的新的排序算法，并用算例说明了它的优越性。     

基于链表的对分排序算法及实现

针对以链表为存储结构的数据对象进行排序方法研究,具体描述了对分排序的算法思想,并给出了实现排序算法的有关函数.     

缫丝排序算法

文中提出一种改进的排序算法,弥补了快速排序在大规模下堆栈低效及合并排序在小规模下优势不明显的问题.算法扩展了合并排序思想,从一种特殊的蚕茧缫丝工艺得到启发,使用2～6个滚轴分离待排序列中的有序片段,在滚轴始末端扩展新数据,从而达到在合并操作前增加有序子序列长度的目的.理论推导表明,缫丝排序中的基本操作数量较合并排序减少4.75N,相当于将待排序列缩小至原有规模的1/4;效率测试实验表明,缫丝排序在各种规模下均能获得相比最快经典排序算法10％～15％的稳定优势,相比前人的改进排序算法具备相当的互补性,并能有效降低排序库函数自适应选择算法的实现复杂度.     

排序算法的选择

影响排序效率的首要因素是算法，但算法时间复杂性的“O”表示法仅反映了渐近特性，不能作为依据来选择排序算法。本文指出了影响排序效率的一些其它因素，在实际中还需要根据这些因素选择不同的算法；文章还给出了几种排序程序的实验数据，这些数据表明当待排序数据较多时，分配排序的程序在执行时间上具有明显的优势。     

超快速排序算法

快速排序算法结构简单,平均性能较佳;基数排序性能较稳定。结合快速排序和基数排序,提出超快速排序算法,通过理论分析和实验表明,新算法的性能优于快速排序算法和基数排序算法。     

基于链表的对分排序算法及实现

针对以链表为存储结构的数据对象进行排序方法研究，具体描述了对分排序的算法思想，并给出了实现排序算法的有关函数。