首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
通用排序函数是将各种类型数组的元素进行排序的函数.而日期型数据比较特殊,使用通用排序函数实现日期型数据排序,必须做一些特殊的处理.首先,把日期型数据转变成单个的数,然后把这些数存于数组,利用通用排序函数进行排序,最后将排序后的数组转变成日期输出.  相似文献   

2.
排序是《数据结构》这门学科所包括的一项重要内容.排序主要是针对文件而言,有些文件存在多个具有相同排序码的记录,对于这样的文件,按着不同的排序算法进行排序,会得到不同的排序结果.排序算法可以分为“稳定的”和“不稳定”的两种,应正确理解这两个概念,掌握不同的排序算法的基本思想.  相似文献   

3.
针对少量记录排序的应用,对直接选择排序算法进行了挖掘,通过增加记忆功能,使算法性能得到明显提高。改进后的算法在大量记录排序时,较原算法的速度提高1倍以上;在少量记录排序时,是基于比较和移位的排序算法中总体表现最佳的;并且对原序列的有序程度很敏感,原序列相对有序时,速度能大幅度提高。结果表明:该算法很适合少量记录排序、部分排序、较有序记录的排序,以及与快速排序算法的混合使用。  相似文献   

4.
带约束的平行机排序问题   总被引:1,自引:0,他引:1  
讨论了带资源约束和机器准备时间的平行机排序问题,资源约束是指每个机器最多加工κ个工件.首先对一般情况下的同型机的PLPT排序进行了讨论;并首次对同类机排序进行了研究,给出了一个FLPT近似算法,同时对m=2时证明了PLPT排序的最坏情况紧界是2.  相似文献   

5.
介绍了一种总线相联的细胞阵列(BCA)结构形式的硬件排序电路模型,数据以串入串出方式通过该电路,边输入,边排序,利用n个细胞对n个数据进行排序,只需n步,该排序电路模型的每个细胞需要一个寄存器,一个比较器,一个多路选择器,由于其模块化的很容易有连扩展成多级的排序电路。  相似文献   

6.
文章通过对藏文编码国家标准(GB)藏文信息系统之上的藏文排序问题进行研究,提出了基于藏文编码国家标准(GB)的藏文音节及词的排序方法,并给出相应的排序算法,测试结果良好。  相似文献   

7.
一类基于冒泡排序的改进算法的分析与比较   总被引:1,自引:0,他引:1  
排序算法对于计算机信息处理很重要,一个好的排序不仅可以使信息查找的效率提高,而且还直接影响着计算机的工作效率.目前排序领域许多最简单的算法都是基于冒泡排序算法,该文对这些算法的基本原理进行了介绍和分析,并对它们的算法性能进行了比较.  相似文献   

8.
根据工厂重大环境污染事故风险评价呈多指标多层次结构,且风险性排序具有相对性和模糊性的特点,运用模糊集理论中的权距离和隶属概念,并将最小二乘法则加以拓展,提出能够有效解决此类多指标多层次排序或优选问题的模糊排序方法,应用于对大连市4家重点工厂的事故风险性进行评价和排序,评价结果合理准确。  相似文献   

9.
排序算法对于计算机信息处理很重要,一个好的排序不仅可以使信息查找的效率提高,而且还直接影响着计算机的工作效率。目前排序领域许多最简单的算法都是基于冒泡排序算法,该文对这些算法的基本原理进行了介绍和分析,并对它们的算法性能进行了比较。  相似文献   

10.
双向自然合并排序是根据欲排序数据局部不是升序就是降序的自然有序特点,先线性扫描出自然有序的子数组段,再进行合并排序.扫描时的有序数段长度越长,段数越少,对应合并树的层数就会越少,算法的效率越高.  相似文献   

11.
对实际应用中常见的一类数据给出一个基于值域的快速排序算法.对于给定的N个数据记录,此算法的最大平均时间复杂度为O(N),优于Hoare快速排序法,且附加空间远小于N,也优于Hoare快速排序法.最后对几组随机数据进行验证  相似文献   

12.
内部排序的方法很多,基于不同的运行环境,各种方法有各自的优点和缺点。就全面性能而言,无法指明哪种排序方法是最好的。为了提高计算机对数据处理的工作效率,本文对各种排序的方法和对应的算法进行了比较,进而选出最为适合的算法。  相似文献   

13.
在模糊决策中,模糊集的排序问题占据着很重要的地位。本文在模糊数的条件下指出了众多作者所用的排序指标实际上是同一指标,并对该指标的缺点及与排序有关的性质进行了讨论。  相似文献   

14.
基于分级规划的加工方法排序规则研究   总被引:2,自引:0,他引:2  
结合工艺决策的分级规划策略,构造了一种新的实用化的加工方法排序规则,该排序规则将传统排序规则分解成两个相关的部分:工序排序规则与工步排序规则。工序排序规则代表了排序规则的普遍性,描述了一类零件的总体加工过程,只与加工方法有关,与组成零件的形状特征等其他因素无关;工步排序规则代表了排序规则的特殊性,描述了工序中各特征的加工顺序,与特征有关而与加工方法无关。  相似文献   

15.
基于模糊语言评估的多属性决策方法   总被引:30,自引:0,他引:30  
研究了属性权重确知,属性值以模糊语言形式给出的多属性决策问题,定义了一种模糊语言评估标度并给出其相应的区间数表达方式,利用区间数运算法则对各方案的属性值进行集结。基于区间数之间两两比较的可能度公式,构造可能变矩阵,并利用已有的排序公式求出其相应的排序向量。进而对决策方案进行排序和择优,最后进行了实例分析,数值结果表明:该方法可行且有效。  相似文献   

16.
文章通过对搜索引擎的排序技术,包括PageRank、hilltop、页面版式、收费排名等排序方法进行了分析.  相似文献   

17.
层次分析中判断矩阵排序的广义最小偏差方法   总被引:4,自引:0,他引:4  
对原有的最小偏差排序方法(LDM)作了进一步推广,并提出了一类广义最小偏差排序方法(GLDM),同时给出了其收敛性迭代算法和仿真实例。理论分析和仿真结果表明,应用GLDM对判断矩阵进行排序不但可行而且有效。  相似文献   

18.
针对外排序存在的困难,给出了一种高效的外排序方法。利用分段的思想将内、外排序算法结合起来,减少计算过程中读写外存的次数,从而提高速度和效率,算法复杂性为O,通常数百万的排序数据仅需读写磁盘二三遍便可完成排序,大大地减少了写磁盘遍数。本算法既适合内排序,也适合外排序。  相似文献   

19.
针对多属性决策结果的多值型和模糊性,结合蒙特卡罗模拟方法、加权优序法、优先等级排序法,提出了一种解决O-O型决策问题的综合评价方法,该方法内生权重,然后分别基于离开流、进入流和净流对方案排序,并将各排序进行有机集成,得到最终评价结果。  相似文献   

20.
山西山楂分布区的数量分类研究   总被引:2,自引:2,他引:2  
利用山西山楂分布区的生态因素,对山楂分布区进行了极点排序和主分量分析排序。在主分量分析的基础上,用系统聚类的类平均法、最短距离法和最长距离法以及模糊图论聚类法对山楂分布区进行数量分类研究。排序结果表明影响山西山楂分布的生态因素主要是温度、水分和分布下限。排序图反映了随着生态条件的改善,山楂种类多样性呈现出明显增加的趋势。通过聚类分析将山西山楂分布区划分为9个小区,这些小区不仅生态条件各异,而且山楂种类亦不尽相同  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号