基于分治策略的排序方法的比较研究

讨论了运用分治策略的思想实现快速排序、归并排序和堆排序三种排序算法,从分、解、合三方面剖析排序,从而得出分割方式是影响排序效率的关键,并将分治法扩展应用到更多排序方法中.     

一种新的排序方法——影射排序法

提出了一种新的排序方法－影射排序法，在很多问题的应用中使用此方法可提高程序的运行效率，其时间复杂度为Ｏ（Ｎ）。     

程序设计中排序的实现方法

排序（Sorting）是数据处理中应用最普遍的一种操作，经过排序处理的数据在程序设计中可以采用优化的算法提高程序的执行效率，同时经过排序后的数据隐含一些特殊的含义，为用户提供有价值的信息，掌握排序的方法对于学习程序设计人员具有一定的实际意义。     

冒泡排序法及其改进

冒泡排序作为一种较为先进的排序方法，在程序开发中广为应用，文中对该方法进行了改进，给出更为先进的冒泡排序法。     

选择法排序在C语言中的实现方法探讨

排序是计算机程序设计中的一种重要操作,在数据处理中占有极其重要的位置。排序有很多种,选择法是其中一个比较简单而有效的算法。本文详细讨论了选择法排序在C语言中的三种实现方法,并对这三种方法在关键字的交换次数和比较次数上进行了分析和比较。     

三分搜索法在数组排序中的应用

三分搜索法是利用了元素组已排序的性质的一种效率较高的元素定位方法,具有编程简单且易于计算机实现等特点,将此算法应用于数组的排序中可提高数组排序的效率。     

TOPSIS中不同规范化方法的研究

针对不同规模、不同属性值数据范围和类型的多属性决策问题,采用排序一致性指标(RCI)定量地衡量了向量规范化法、极差变换法、线性比例变换法、比重变换法和指数变换法这5种规范化方法对TOPSIS排序一致性的影响.排序一致性指标越大,对应的规范化方法越好.研究结果表明,向量规范化方法能有效处理不同规模、不同属性值数据范围和类型的多属性决策问题,是TOPSIS排序中一种有效的规范化方法.     

基于灰色关联分析的教师能力素质综合评价

灰色关联分析是研究系统中各因素之间关联程度的一种有效方法,其基本思想是根据行为序列曲线几何形状的相似性来确定序列之间联系的紧密性,它是通过计算灰色关联度来实现的。对于教师能力素质的综合评价问题,本文分析了当前常用的累加求和平均排序法和加权求和平均排序法的不足,提出了基于灰色关联分析的排序法,并举例说明了该方法的优势和合理性、科学性,具有一定的推广应用价值。     

一种改进的基于编号的选择排序方法

排序是计算机程序设计中的一种重要操作,在现有的排序方法中,多数情况都是对数据原始排列顺序的一种破坏,一旦进行了排序,数据原始存储顺序就发生了改变,若想再基于数据原始排列顺序进行其他操作也就困难了.排序只是对数据的一种分析手段,对数据记录并不需要一定将其排列有序,只需要对它做好排序准备,在需要排序时再进行排序操作.文中基于应用对选择法排序做了改进,同时,在选择法一次只能选一个的基础上,提高成一次可以确定两个记录,这样也提高了排序效率.     

对指数分布定总时有替换可增长型数据的NATURAL字典排序法的改进

通过引入随机化方法对处理指数分布定总时有替换可增长型数据的NATURAL字典排序法给予了改进,进而改进了对产品可靠度置信下限的估计。     

一种改进的行和归一化排序方法

提出了一种改进的行和归一化排序方法(INRAM), 从保序性、置换不变性、相容性和累积优势度等方面对该方法的合理性进行了研究, 并且利用互补判断矩阵和互反判断矩阵之间的转换公式, 给出了相应的求解互补判断矩阵排序向量的算法, 从而丰富和发展了互反和互补判断矩阵的排序理论. 最后,通过算例将NRAM法和INRAM法与特征根排序方法(EM)及对数最小二乘法(LLSM)作了对比分析. 数值结果表明: INRAM法不仅简洁易行, 而且与EM 法的排序结果完全一致, 故能较好地揭示方案的真实排序.     

快速多次分组排序法

本文给出了一种快速排序法。本算法中每次分组后,只有数据个数少于阈值E(≥15)的那些组用直接挑选法排序,其余各组必须再次分组。在每个数据都是均匀分布的随机数的假定下,严格论证了本算法的总计算量少于一次分组排序的算法,并且得到最优阈值为15。     

区间数排序的粗糙集方法

针对模糊多属性决策中属性值为区间数情况下区间数排序问题,应用粗糙集理论和模糊集理论得到了一种区间数的排序方法:区间数上近似集排序法;区间数下近似集排序法;区间数上(下)近似集折中排序方法.给出了区间数的粗糙集表示,区间数的粗糙集排序方法及其良好性质.详细论证了其与经典的区间数排序的可能度方法相比的诸多优势.同时给出了具体实例并进行了这种方法的应用与验证,以便能更好地理解这种粗糙集排序方法.     

n／1∥F＋T＋E排序问题的三个下界

在准时生产制思想的启发下，研究了一种使平均流程时间Ｆ、平均延误时间Ｔ和平均提前时间Ｅ之和最小新的排序问题，提出并证明了三种确定下界的方法，评价了它们的优劣．这三种下界为采用分支定界法求最优解创造了条件．     

两台机器若干作业问题的双向排序法

研究两台机器若干作业的加工全长问题,首次引入双向排序法,对自由作业、单件作业、混合作业,以及三阶段工件的两机自由作业问题分别给出了新的算法,明显地简化了现有的处理方式。     

层次分析法中排序的一种新方法

本文论述了AHP法在方案排序中的方法和步骤,并给出了一种综合排序的新方法—“广义距离法”。     

基于长度关系下的模糊数排序法

本文基于长度关系下的模糊数排序法,使模糊数的排序问题更能得到较理想的结果。并利用算例说明该方法的可行性和有效性。     

原始数据排序法——一种简便的定量地层学方法

该文给出一种简便的定量地层学方法——原始数据排序方法。该方法所研究的原始数据由P个地层剖面中取得的N个样品上观测M个生物属种的出现与否形成,数据矩阵的列代表生物属种,行代表样品。排序最终使某种生物的出现序列达到最紧凑,并且与矩阵对角线最靠近。此时,可以使相似的样品处在相邻近的行位置,相似的生物属种处在相邻近的列位置。     

AHP中一种具有累积优势度的和法

文「３」中提出的特征向量法「ＥＭ」因具有优势度而被广泛应用于向量排序，和法「ＳＭ」＾「２」不具有优势度但简单实用。本文介绍一种新的排序方法－具有平均累积优势度的和法「ＤＳＭ」，它结合了ＥＭ和ＳＭ的一些优点。与ＥＭ、ＳＭ、ＧＤＳＭ、ＳＭＤＭ相比，ＤＳＭ简单、实用、合理，且计算排序向量所需时间少。数据结果表明：ＤＳＭ和ＥＭ总是得到相同的方案排序，而ＳＭ、ＬＬＳＭ、ＧＭＤＭ、ＡＭＤＭ有时会产生逆序。     

二分搜索排序的算法研究

二分搜索法是利用了元素组已排序的性质的一种效率较高的元素定位方法,具有编程简单且易于计算机实现等特点,将此算法应用于数组的排序中可提高数组排序的效率。