希尔排序相关论文
单交叉口作为城市交通的主要集散点,是产生拥堵的重要环节,对其交通流进行合理分析和控制,是缓解交通拥堵的重要手段和途径,也是研......
排序是各种编程语言中的一个重点,也是一个难点,在近几年江苏省的职校计算机对口单招考试中也屡见不鲜。如果对排序掌握不好,对后......
逆向工程实现了由实物模型直接构建计算机模型,是当今制造业领域一项重要技术手段。从实物模型采集而来的点云数据通常数据量庞大且......
排序算法作为计算机程序设计、数据库及操作系统等课程的重要基础,广泛应用于各种领域。该文介绍了直接插入排序、二分法插入、希......
随着智慧交通的发展,信号灯成为城市道路能够正常运转的关键性设备,交通部门有必要实时掌握信号灯的运行状态,以便及时发现故障并......
QR码用于存储信息,很容易受存储容量的限制。针对QR码存储容量较低的缺点,提出了一种改进的Huffman编码来扩大QR码的信息容量。首......
讨论了几种常见的内部排序算法及其时间复杂度:插入排序、起泡排序、选择排序、快速排序、希尔排序、堆排序,并且对这几种排序算法......
我国造纸行业微机的应用越来越多。我们在应用微机控制纸张定量、水分的同时,为考查各班生产纸张的质量,微机对每分钟纸的定量平均......
利用虚拟空间中对象运动的特性和AABB包围盒的构造特性,改进了基于AABB层次包围盒的碰撞检测算法。传统的该类算法分为两个检测过程......
为探索具有最优渐近时间复杂度的步长序列及其选择方法,以不同步长序列对一些规模较大的待排序列进行试验,研究了Shell排序的时间......
讲述了排序算法中分治法的应用策略,然后对各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法.并......
为了对复杂性未知的希尔排序算法进行合理、可信的数值估计,提出拟合不变性结合拟合准确性和显著性的拟合思想和方法,并对采用Sedgew......
实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收......
文中针对增量序列以及扫描次数对希尔排序程序执行效率的影响进行讨论,给出实现希尔排序的程序,并对不同输入数据在不同的增量序列......
根据对希尔排序算法原理的研究分析,指出希尔算法的执行时间是受文件大小、扫描次数等因素影响,其中影响最大的是增量序列的选取,......