当前位置:在线查询网 > 在线百科全书查询 > “排序”查询结果

“排序”查询结果_在线百科全书查询


请输入要查询的词条内容:

排序


排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。 概述 排序分类 冒泡排序 选择排序 ( 原理 详情>>

按规律排序

指按照一种方法,重复出现在一个排列当中的方法叫做按规律排序。例如:abababababABABBABBBABBBBAABBAAABBBAAAABBBB123123123123有一组没有重复出现那么就不能叫做按规律排序了! 详情>>

规律 排序


按序排序

按序排序(sequentialcollating)用比较一个记录和另一个记录的关键码,以确定其相等、大于、小于等关系的办法来对互助组记录进行排序的过程。 详情>>

按序 排序


并归排序

归并就是将多个已排序的数列合成一个有序的数列。将两个有序序列合并为一个有序序列叫二路归并(merge)。归并排序就是利用"归并"技术来进行排序n长度为1的子序列,两两归并最后变为有序的序列。一、两路归并算法1、算法基本思路设有两个有序(升序)序列存储在同一数组中相邻的位置上,不妨设为A[l..m],A[m+1..h],将它们归并为一个有序数列,并存储在A[l..h]。为了减少数据移动次数,不妨采用 详情>>

并归 排序


并行排序

简介划分的设计方法串行算法直接并行化(模拟快速排序)简介并行排序算法是计算机并行计算能力大大发展之后,为了提高排序效率而提出的算法。划分的设计方法PSRS算法Viliant归并算法对数划分串行算法直接并行化模拟快速排序二叉树上模拟快速排序串行算法简介:快速排序是一种较为高效的排序算法,它通过不断的划分待排序列为两段,使得前一段总小于或等于某个数,而后一段总大于某个数,这样每次划分就能确定一个数的最 详情>>

并行 排序


插入类排序

主要分为两种:①简单插入排序法;基本思想:所谓插入排序,是指将无序序列中的各元素依次插入到已经有序的线性表中。一般来说,假设线性中前j-1元素已经有序,现在要将线性表中第j个元素插入到前面的有序子表中,插入过程如下:道德将第j个元素放到一个变量T中,然后从有序子表的最后一个元素(即线性表中第j-1个元素)开始,往前逐个与T进行比较,将大于T的元素均依次向后移动一个位置,直到发现一个元素不大于T为止 详情>>

插入 排序


插入排序程序段

插入排序插入排序的基本思想:经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置p,原来p后的元素一一向右移动一个位置,使得L[1..i]又是排好序的序列。例2:输入序列数据按非减顺序输出.程序1:programcrpx;constn=7;vara:array[1..n]ofinteger;i,j,k,t:integer;beginwrite(' 详情>>

插入 排序 程序


分组排序

什么是分组排序法分组排序法的运用什么是分组排序法分组排序法又称群体排序法,是要求评价者把员工按水准、表现、业绩等进行分组,并将小组进行排序。要求评价者按特定的分组将员工编入诸如"1/5"、"次1/5"、之类的次序中。分组排序法的运用这种方法在推荐一学生进入研究生学习中经常得到使用,这时评估者被要求在诸如在诸如前5%;第二个5%;接下来的5%;等等这样的次序对学生作一排序。如果使用这种方法对员工进行 详情>>

分组 排序


改进冒泡排序

冒泡排序(Bubblesort)是基于交换排序的一种算法。它是依次两两比较待排序元素,若为逆序(递增或递减)则进行交换。将待排序元素从左至右比较一遍称为一趟"冒泡"。每趟冒泡都将待排序列中的最大关键字交换到最后(或最前)位置。直到全部元素有序为止。若本次冒泡处理过程中,没有进行交换,说明序列已有序,则停止交换。这就是改进的冒泡算法的处理思想。 详情>>

改进 冒泡 排序


岗位排序

岗位排序岗位排序是指根据被评估员工的工作绩效进行比较,从而确定每一员工的相对等级或名次。等级或名次可从优至劣或由劣到优排列。比较标准可根据员工绩效的某一方面(如:出勤率、事故率、优质品率)确定,一般情况下是根据员工的总体工作绩效进行综合比较。排序法可分为简单排序法和交替排序法。 详情>>

岗位 排序


个体排序

定义基本做法实例定义个体排序法也叫排队法,就是把员工按从好到坏的顺序进行排列。基本做法个人排序法也叫排队法,要就评估者将员工按从高到底的顺序加以排列,因此只有1人可以是“最优的”。如果要对30位下属进行评价,第1名和第2名之间的差别就被假定为与第21名和第22名之间的差别是一样的。尽管某些员工的水平非常接近,以致可以将它们编入一个组中,但个人排序法并不考虑这种关系。实例例如:对某公司财务部的员工进 详情>>

个体 排序


花甲60年排序

六十甲子序列1甲子13丙子25戊子37庚子49壬子2乙丑14丁丑26己丑38辛丑50癸丑3丙寅15戊寅27庚寅39壬寅51甲寅4丁卯16已卯28辛卯40癸卯52乙卯5戊辰17庚辰29壬辰41甲辰53丙辰6已巳18辛巳30癸巳42乙巳54丁巳7庚午19壬午31甲午43丙午55戊午8辛未20癸未32乙未44丁未56已未9壬申21甲申33丙申45戊申57庚申10癸酉22乙酉34丁酉46已酉58辛酉11甲 详情>>

花甲 60 排序


计算机程序设计艺术卷3:排序与查找

图书信息作者简介内容简介媒体评论目录图书信息出版社:人民邮电出版社;第1版(2010年10月1日)外文书名:TheArtofComputerProgrammingVol3:SortingandSearchingSecondEdition丛书名:图灵原版计算机科学系列精装:780页正文语种:英语开本:16ISBN:9787115234995,711523499X条形码:9787115234995尺寸 详情>>

计算机 计算 算机 程序设计 程序 序设 设计 艺术 排序 查找


价值排序与伦理风险

图书信息内容简介作者简介目录图书信息书名:价值排序与伦理风险作 者:张彦 著出版社:人民出版社出版时间:2011-9-1版 次:1页 数:272字 数:300000印刷时间:2011-9-1开 本:16开纸 张:胶版纸印 次:1ISBN:9787010100388包 装:平装22504717内容简介价值排序和伦理风险是当前伦理学研究的新兴热点和前沿问题。《价值排序与伦理风险》从伦理风险的角度展开对 详情>>

价值 排序 伦理 风险


凯蒂排序

基本信息游戏介绍操作指南游戏目标基本信息游戏名称:凯蒂排序游戏英文名:KatieMeluaImageDisorder游戏类型:搞笑小游戏游戏介绍怎么关于凯蒂的画面都被打乱成这样呢?这要怎么还原成原来的样子啊!真的让人费脑筋呢!操作指南鼠标点击操作游戏目标将被打乱顺序的画面重新排好顺序 详情>>

凯蒂 排序


库特利亚芙卡的排序

简介内容简介简介作品译名:库特利亚芙卡的排序作品原名:クドリャフカの顺番作品类型:小说,动漫所属文库:角川Sneaker文库小说作者:米泽穗信内容简介期待已久的文化祭开始了。什么事都不积极关心、把"节能"作为座右铭的折木奉太郎将悠闲地参加文化祭,不过他从属于的古典部发生了大问题。错误地印制了过多的文集。正在部员们抱头痛苦的时候,学校内连续发生了奇怪的失盗事件。自称十字形的犯人偷的东西是围棋子、ta 详情>>

库特 利亚芙 利亚 亚芙 卡的 排序


链表选择排序

链表选择排序内容简介C语言算法实现(相关头文件尾插法创建链表程序链表选择排序核心程序主函数测试运行)编译运行说明链表选择排序指针指向示意图链表选择排序所谓链表选择排序,顾名思义就是使用链表实现选择排序,一般的选择排序是在数组中实现的,与在数组中实现的选择排序不同的是,链表中选择排序时每次交换数据是通过交换链表的节点来实现的,由于数据是存放与链表的节点中的,所以交换节点就等价于交换了数据的顺序。内容 详情>>

链表 选择 排序


魔幻习题句子排序

游戏介绍如何开始操作指南游戏目标游戏介绍同学们,快来给教室刷上美丽的色彩吧!如果答对了,一栋栋校舍就会换上新装!玩完后记得点“重新开始”,每次都不一样哦。如何开始游戏加载完后点击[开始玩]-再点击[开始]即可开始游戏。操作指南根据文章的顺序,将相应的句子拖动到灰色的楼房上面,如果回答正确,这一截就会变成彩色的。游戏目标同学们快来学习诗歌,给教学楼刷上美丽的色彩吧。 详情>>

魔幻 习题 句子 排序


内观排序

内观排序(introsort)是快速排序的一种改进形式,即C++中的std::sort()在实践中,快速排序的速度很快的,不足的地方是在某些情况下,速度会很慢。原因是切分原素选取不合理,使得切分出来的两个问题大小不对称,子问题太多,深度太深。一个可行的改进是,选三个元素,然后取中间的一个作为切分元素,这样效果会好些,但是仍然会有一些极端的情况会使得算法退化为平方。只要这三个元素是可以预计的,都能设 详情>>

内观 排序


排序供货

排序供货按照客户相同的排序,组织生产,并在客户指定的时间点将相同顺序和类型的座椅及时准确的送到现场。排序供货过程必须满足的前提条件:实现及时准确的信息沟通,及时稳定的物料供应,及时排序生产,弹性化的人员配置和工艺微调以及稳定的过程控制和质量保证5个方面.建立及时准确的信息沟通网络;及时稳定的物料供应;及时排序生产,排序供货机制;弹性化的人员配置和工艺微调机制;有效的过程控制和质量保证。 详情>>

排序 供货


排序精选法

排序精选法是彩民进行彩票选号时所应用的一种独特的排序技术。何谓排序?在选三型彩票中,排序是把开奖号码按从小到大的顺序重新进行排列组合后对号码进行统计分析的独特方式。例如:开奖号码738,那么排序后号码为378;开奖号码是692,那么排序后号码为269。开奖号码进行排序后最小的号码称排序1号码,如号码378中的数字3;最大的号码称排序3号码,如号码378中的数字8;介于排序1和排序3之间的号码为排序 详情>>

排序 精选


生产作业排序调度方法

什么是生产作业排序调度方法调度方法的运用调度方法的优点什么是生产作业排序调度方法所谓生产作业排序调度方法(调度方法),是一种用于单件车间的启发式排序方法。正如在一组机器上有多种可能的排序方案来加工一组工件,排序方法也有多种,从简单的手工方法,例如甘特图,直至完全计算机化的求最优的数学模型。调度方法是其中使用最多的一种方法。[编辑]调度方法的运用调度方法的基本描述是:对于某一工作地,在给定的一段时间 详情>>

生产 作业 排序 调度 方法


数学绘本·分类与排序:让谁先吃好呢

图书信息作者简介内容简介媒体评论图书信息出版社:长春出版社;第2版(2011年1月1日)丛书名:数学绘本平装:36页读者对象:3-6岁正文语种:简体中文开本:12ISBN:9787544514781,7544514781条形码:9787544514781尺寸:24.2x24x0.6cm重量:200g作者简介作者:(韩国)尹我海译者:李春晖内容简介《数学绘本·分类与排序:让谁先吃好呢?(排序)》主要 详情>>

数学 绘本 分类 排序 让谁 谁先 先吃 吃好 好呢


外部排序算法

外部快排(ExternalQuicksort):与普通快排不同的是,关键数据是一段buffer,首先将之前和之后的M/2个元素读入buffer并对该buffer中的这些元素进行排序,然后从被排序数组的开头(或者结尾)读入下一个元素,假如这个元素小于buffer中最小的元素,把它写到最开头的空位上;假如这个元素大于buffer中最大的元素,则写到最后的空位上;否则把buffer中最大或者最小的元素写 详情>>

外部 排序 算法


外国学生汉语句式学习难度及分级排序研究

图书信息作者简介内容简介目录图书信息出版社:高等教育出版社;第1版(2009年12月1日)平装:363页正文语种:简体中文开本:16ISBN:9787040179194条形码:9787040179194尺寸:25x19.2x2cm重量:699g作者简介肖奚强,文学博士,现为南京师范大学国际文化教育学院副院长、教授、对外汉语专业博士生导师,北京语言大学对外汉语研究中心(教育部人文社会科学重点研究基地 详情>>

外国 学生 汉语 句式 学习 难度 分级 排序 研究


排序

箱排序(BinSort)1、箱排序的基本思想箱排序也称桶排序(BucketSort),其基本思想是:设置若干个箱子,依次扫描待排序的记录R[0],R[1],…,R[n-1],把关键字等于k的记录全都装入到第k个箱子里(分配),然后按序号依次将各非空的箱子首尾连接起来(收集)。【例】要将一副混洗的52张扑克牌按点数A<2<…<J<Q<K排序,需设置13个"箱子",排序时 详情>>

排序


项目活动排序

项目活动排序什么是项目活动排序项目活动排序所需的信息项目活动排序的工具与方法项目活动排序的工作结果相关条目项目活动排序项目活动排序(ProjectActivitySequencing)什么是项目活动排序项目活动排序是指识别项目活动清单中各项活动的相互关联与依赖关系,并据此对项目各项活动的先后顺序的安排和确定工作。见下图(活动排序过程):活动排序过程◆活动清单产品描述→活动排序→项目网络图强制依存关 详情>>

项目 活动 排序


选项排序

在众多排序算法中,最容易理解的就是选项排序算法。应用选项排序算法时,可以将数组元素一次一个地放入末位。第一步,找到记录项中最小的元素,将它放在开头。第二步,找到剩余元素中最小的那一个,将它放在第2个位置。如果在整个数组中继续这一过程,最后的结果就是数组变得有序。——《Java语言的科学与艺术》sort方法的代码如下(Java):privatevoidsort(int[]array){for(int 详情>>

选项 排序


选项排序算法

在众多排序算法中,最容易理解的就是选项排序算法。应用选项排序算法时,可以将数组元素一次一个地放入末位。第一步,找到记录项中最小的元素,将它放在开头。第二步,找到剩余元素中最小的那一个,将它放在第2个位置。如果在整个数组中继续这一过程,最后的结果就是数组变得有序。——《Java语言的科学与艺术》sort方法的代码如下(Java):privatevoidsort(int[]array){for(int 详情>>

选项 排序 算法


选择排序程序段

.选择排序选择排序的基本思想是:对待排序的记录序列进行n-1遍的处理,第1遍处理是将L[1..n]中最小者与L[1]交换位置,第2遍处理是将L[2..n]中最小者与L[2]交换位置,......,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置就已经按从小到大的顺序排列好了。例1:输入序列数据按非减顺序输出.程序如下:programxzpx;cons 详情>>

选择 排序 程序


选择排序方法

在参与排序的所有数组元素中找出最小(或最大)的元素,是它与第一个元素互换位置,然后在余下元素中重复上述过程。 详情>>

选择 排序 方法


职位排序

职位排序法就是根据一些特定的标准,例如工作的复杂程度、对组织贡献大小等,对各个职位的相对价值进行整体比较,进而将职位按照相对价值的高低列出一个次序。职位排序法实施的程序:(1)   获取与职位有关的信息。与职位相关的信息时通过工作分析获得的。(2)   成立职位评估委员会。通常对职位的排序是需要根据对个评估者的意见进行汇总整合。(3)  选定参与排序的职位。当组织中的职位比较少的时候,可能就不需要 详情>>

职位 排序


植被排序

详情>>

植被 排序


纸牌排序

游戏详情游戏介绍游戏操作(如何开始:具体操作)游戏详情游戏名:纸牌排序分类:棋牌小游戏日期:2011-10-09大小:294K专题:麻球游戏游戏介绍这是个纸牌游戏,将相同的花色按顺序进行排列,最终完成整个纸牌的排列游戏操作如何开始:游戏加载完后点击PLAYGAME-然后点击INENGLISH-再点击STARTGAME即可开始游戏具体操作使用鼠标点击和拖动将相同的花色进行从大到小或者从小到大进行排列 详情>>

纸牌 排序


中国姓氏人口排序

宋、元、明时期(宋朝(960年─1279年)元朝(1271年─1368年)明朝(1368年─1644年))2006年1月2007年4月宋、元、明时期中国科学院遗传与发育生物学研究所研究员袁义达按照目前国际上公认的有关姓氏频率研究方法,从迄今为止所发现的收集宋朝、元朝、明朝的文献,采集统计样本,根据每一人物的姓名、籍贯或居住地、工作地区、文献表明的地点进行统计,从而推算出当时全国姓氏的期望分布频率。 详情>>

中国 姓氏 人口 排序


Shell排序

希尔排序是一种插入排序法,它出自D.L.Shell,因此而得名。Shell排序又称作缩小增量排序。希尔排序基本思想算法步骤算法分析(增量序列的选择Shell排序的时间性能优于直接插入排序稳定性算法讨论)shell排序算法总结(LatestSnippetVersion:1.01Incerpj-Sedgewick算法,1985年发表。Sedgewick算法,1986年发表。Tokuda(徳田尚之)算法 详情>>

Shell 排序


逼近理想排序

逼近理想点排序法(topsis)TOPSIS法是一种逼近于理想解的排序法,该方法只要求各效用函数具有单调递增(或递减)性就行。TOPSIS法是多目标决策分析中一种常用的有效方法,又称为优劣解距离法。TOPSIS法的原理是什么?其基本原理,是通过检测评价对象与最优解、最劣解的距离来进行排序,若评价对象最靠近最优解同时又最远离最劣解,则为最好;否则为最差。其中最优解的各指标值都达到各评价指标的最优值。 详情>>

逼近 理想 排序


插入排序

有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元 详情>>

插入 排序


插入排序

基本思想:输入一个元素,检查数组列表中的每个元素,将其插入到一个已经排好序的数列中的适当位置,使数列依然有序,当最后一个元素放入合适位置时,该数组排序完毕。//例1:输入一个数,插入一个各元素已经按照升序排列的数组中,插入后使数组中元素仍然是按照升序排列的。思想:把欲插入的数与数组中各数逐个比较,当找到第一个比插入数大的元素i时,该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止,逐个 详情>>

插入 排序


超快速排序

超快速排序算法周建钦(安徽工业大学计算机学院,安徽马鞍山,243002)摘要:快速排序算法结构简单,平均性能较佳;基数排序性能较稳定。结合快速排序和基数排序,本文提出超快速排序算法,通过理论分析和实验表明,新算法的性能优于快速排序算法和基数排序算法。关键词:排序;算法;快速排序;基数排序;超快速排序中图法分类号:TP251;文献标识码:A排序(Sorting),就是将数据元素(或记录)的一个任意序 详情>>

快速 排序


排序

堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。堆排序原理及分析(起源“堆”定义堆的高度堆排序特点堆排序与直接选择排序的区别算法分析)算法描述(C语言描述BuildHeap的实现Heapify函数算法实例Pascal/Delphi描述C#描述Pascal描述JAVA描述c++描述(降序)AAuto语言描述js语言描述)堆排 详情>>

排序


二叉排序

二叉排序树(BinarySortTree)又称二叉查找树。它或者是一棵空树;或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;二叉排序树的查找插入和删除插入算法删除结点二叉排序树的查找步骤:若根结点的关键字值等于查找的关键字,成功。否则,若小于根结点的关键字 详情>>

二叉 排序


二叉排序树查找

二叉排序树是一种动态树表。二叉排序树的定义:二叉排序树或者是一棵空树,或者是一棵具有如下性质的二叉树:⑴若它的左子树非空,则左子树上所有结点的值均小于根结点的值;⑵若它的右子树非空,则右子树上所有结点的值均大于根结点的值;⑶左、右子树本身又各是一棵二叉排序树。二叉排序树的性质:按中序遍历二叉排序树,所得到的中序遍历序列是一个递增有序序列。1.二叉排序树的插入:2.二叉排序树生成:3.二叉排序树查找 详情>>

二叉 排序 查找


二分法插入排序

算法思想简单描述:复杂度分析实施步骤C源码java源码算法思想简单描述:在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的所有元素后移,再把第i个元素放在目标位置上。二分法没有排序,只有查找。所以当找到要插入的位置时。移动必须从最后一个记录开始,向后移 详情>>

二分法 二分 分法 插入 排序


辅助排序

辅助排序分是对投档分相同的考生,按考生的语、数两门原始分与附加分之和。辅助排序分其实只对‘踏线’考生才管用,比如投档线是360分,辅助排序分是261分。如果考生考了361分,那应该顺利进档,但如果考了360分,正好“踏线”,那就看他的语、数两门原始分和附加分之和了,也就是辅助排序分,如果达到261分甚至超过261分,那就进档,否则就没进档。简而言之,如果说一位考生的分数超过了学校的投档分,那“辅助 详情>>

辅助 排序


岗位排序

简介岗位分类法的具体操作步骤岗位排序法的两种做法简介岗位分类法是岗位排列法的改革,又称归级法。它是在岗位分析基础上,采用一定的科学方法,按岗位的工作性质、特征、繁简难易程度、工作责任大小和人员必须具备的资格条件,对企业全部(或规范范围内)岗位所进行的多层次的划分,即先确定等级结构,然后再根据工作内容对工作岗位进行归类。岗位排序法是目前国内外广泛应用的一种岗位评价方法,这种方法是一种整体性的岗位评价 详情>>

岗位 排序


鸽巢排序

鸽巢排序(Pigeonholesort)算法效率算法分析算法代码(算法伪代码(类似Python代码格式)C源码)鸽巢排序(Pigeonholesort)鸽巢排序,也被称作基数分类,是一种时间复杂度为(Θ(n))且在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法.但它只有在差值(或者可被映射在差值)很小的范围内的数值排序的情况下实用.当涉及到多个不相等的元素,且将这些元素放在同一个"鸽 详情>>

鸽巢 排序


归并排序

归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并操作算法描述复杂度与快速排序的比较用途(1、排序2、求逆序对数)ht示例代码(C语言:Pascal语言:Basic语言:非递归算法(C++):二路归并排序Pascal/Dephi源代码)算法复杂度Pascal中的归并算法归并排序归并 详情>>

归并 排序


归并排序

归并排序法简介归并排序法小插曲归并排序法简介归并排序法(MergeSort,以下简称MS)是分治法思想运用的一个典范。其主要算法操作可以分为以下步骤:Step1:将n个元素分成两个含n/2元素的子序列Step2:用MS将两个子序列递归排序(最后可以将整个原序列分解成n个子序列)Step3:合并两个已排序好的序列易知,MS的关键在于Merge过程。对于这一过程的理解,算法导论中给出了一个形象的模型。 详情>>

归并 排序


归并排序算法

参见:归并排序 详情>>

归并 排序 算法


合并排序

合并排序复杂度java源码C++源码C源码合并排序合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(DivideandConquer)的一个非常典型的应用。合并排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段 详情>>

合并 排序


基数排序

(radixsort)则是属于“分配式排序”(distributionsort),基数排序法又称“桶子法”(bucketsort)或binsort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O(nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的比较性排序法。解法效率分 详情>>

基数 排序


基数排序

数据结构,基数排序的过程,就是将最低位优先法用于单关键字的情况。基数排序的基本思想、排序的实例模拟、排序的算法等。1、基数排序的基本思想2、基数排序的实例模拟3、基数排序的算法1、基数排序的基本思想n个记录的关键字进行排序,每个关键字看成是一个d元组:ki=(ki1,ki2,...,kid)其中c0<=kij<=cr-1(1<=i<=n,1<=j<=d)排序时先 详情>>

基数 排序


鸡尾酒排序

鸡尾酒排序虚拟码与冒泡排序不同的地方鸡尾酒排序也就是定向冒泡排序,鸡尾酒搅拌排序,搅拌排序(也可以视作选择排序的一种变形),涟漪排序,来回排序or快乐小时排序,是冒泡排序的一种变形。此演算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。虚拟码虚拟码是以C语言撰写,目的在将一个序列由小到大进行排序:functioncocktail_sort(list,list_length)//thefir 详情>>

鸡尾酒 鸡尾 尾酒 排序


计数排序

计数排序算法描述(PascalAAuto语言描述)算法介绍计数排序法是一种简单的排序方法,这种排序算法对一个待排序的数组进行排序,并将排序结果放到另一个新的数组中。计数排序算法针对待排序数组中的每个记录,扫描待排序的数组一趟,统计待排序数组中有多少个记录的值比该记录的值小。假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序数组中的合适的存放位置即为c。假设有三个数组:数组A:待排序数 详情>>

计数 排序


简单排序

简单排序法(SimpleRankingMethod)简单排序法也称序列评定法,是指管理者把本部门的所有员工从绩效最高者到绩效最低者(或从最好者到最差者)进行排序,即对一批考核对象按照一定标准排出“1、2、3、4……”的顺序。该方法也应用也工作评价上,由负责工作评价的人员,根据其对企业各项工作的经验认识和主观判断,对各项工作在企业中的相对价值进行整体的比较,并加以排队。在对各项工作进行比较排序时,一 详情>>

简单 排序


简单选择排序

设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(R,Ri+1,…,Rn中找出排序码最小的记录,与第i个记录交换。执行n-1趟后就完成了记录序列的排序。简单选择排序算法分析实现(Java实现)C源码简单选择排序算法分析在简单选择排序过程中,所需移动记录的次数比较少。最好情况下,即待排序记录初始状态就已经是正序排列了,则不需要移动记录。最坏情况下,即待排序记录初始状态是按逆 详情>>

简单 选择 排序


交换排序

所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。在程序设计中,交换排序是基本排序方法的一种,下边用c语言实现一个交换排序的函数:voidswapsort(inta[]){for(i=0;i<9;i++){for(j=i+1;j<10;j++){if(a[i]<a[j] 详情>>

交换 排序


净现指数排序

净现指数排序法:指在净现指数基础上,将各方案按净现指数从大到小排列,然后依次选取方案,直至所选取方案的投资总额最大限度的接近或等于投资限额,同时各方案的净现值之和又最大为止. 详情>>

净现 指数 排序


快速排序

参见:快速排序算法 详情>>

快速 排序


快速排序程序段

快速排序的思想是:先从数据序列中选一个元素,并将序列中所有比该元素小的元素都放到它的右边或左边,再对左右两边分别用同样的方法处之直到每一个待处理的序列的长度为1,处理结束。程序1程序2程序3(C语言)程序1输入一组数据小到大排序programkspv;constn=7;typearr=array[1..n]ofinteger;vara:arr;i:integer;procedurequicksor 详情>>

快速 排序 程序


快速排序

参见:快速排序算法 详情>>

快速 排序


快速排序算法

快速排序(Quicksort)是对冒泡排序的一种改进。由C.A.R.Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。算法实现方法(java实现第一趟排序变种算法)快速排序源代码(快速排序伪代码(非随机)快 详情>>

快速 排序 算法


冒泡法排序

参见:冒泡排序 详情>>

冒泡 排序


冒泡排序

冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。不过,一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快,且具有稳定性,但速度不及堆排序、快速排序。冒 详情>>

冒泡 排序


冒泡排序

参见:冒泡排序 详情>>

冒泡 排序


冒泡排序方法

参见:冒泡排序 详情>>

冒泡 排序 方法


目标排序

定义步骤方法定义目标排序法是在把决策的全部目标按其重要性大小排序的基础上,根据最重要的目标选出一部分方案,然后按第二位的目标从所选出的这部分方案中再作选择,如此按目标的重要性位次一步一步地选择,直到选择一个最合适的目标方案。领导者常常面临多目标的选择,多目标选择的难点是各个目标的相对重要性。在选择之前要确定出哪个目标第一重要,哪个目标第二重要,排出一个顺序。步骤假定现有m个备选方案供选择,经济效益 详情>>

目标 排序


内部排序

排序是计算机程序设计中的一种重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个相知有序的序列。排序分为两类:内排序和外排序。内部排序是指待排序列完全存放在内存中所进行的排序过程,适合不太大的元素序列。其中快速排序的是目前排序方法中被认为是最好的方法。内部排序方法:1.插入排序(直接插入排序);2.快速排序;3.选择排序(简单选择排序);4.归并排序;5.冒泡排序;6.希尔排序; 详情>>

内部 排序


内部排序方法

内部排序:若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排序、归并排序和分配排序。其中,插入排序主要包括直接插入排序和希尔排序两种;选择排序主要包括直接选择排序和堆排序;交换排序主要包括气(冒)泡排序和快速排序。 详情>>

内部 排序 方法


排序

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。概述排序分类冒泡排序选择排序(原理优劣)插入排序(原理优劣)shel 详情>>

排序


排序报酬法

什么是排序报酬法排序报酬法的薪酬计算排序报酬法的评价什么是排序报酬法所谓排序报酬法,即把所有销售人员的报酬或工资各自固定,统计出当月各位销售员的销售额,最后按照第一名、第二名、第三名……的顺序发放工资。例如:第一名1500元,第二名1450元,第三名1400元……第九名1050元,第十名500元。排序报酬法的薪酬计算计算公式:个人工资=最高个人工资-(高低工资差距÷当期人数)×(名次-1) 实施排 详情>>

排序 报酬


排序不等式

说明应用排序不等式的证明:说明排序不等式(sequenceinequality,又称排序原理)是高中数学竞赛大纲、新课标普通高中课程标准试验教科书(人民教育出版社)数学(选修4-5第三讲第三节)要求的基本不等式。设有两组数a1,a2,……an;b1,b2,……bn满足a1≤a2≤……≤an,b1≤b2≤……≤bn,其中c1,c2,……,cn是b1,b2,……,bn的任一排列,则有a1*bn+a2* 详情>>

排序 不等式 不等 等式


排序定级法

什么是排序定级法排序定级法的步骤排序定级法的主要优点排序定级法的主要缺点什么是排序定级法排序定级法又称排级法、工作排序法,是最原始也是最简单的方法,通常是以职务说明为基础,把全企业的所有职务通过逐一配对比较,按各职务对企业的相对价值或重要性,排出顺序以确定职务的高低的职位划分的一种方法。适用于规模小、组织结构稳定、职位少的小型组织。排序定级法的步骤(1)若干评价人员根据职位的重要性,先对每个部门内 详情>>

排序 定级


排序二叉树

参见:二叉排序树 详情>>

排序 二叉 叉树


排序

排序法的定义排序法的分类排序法的步骤排序法的基本步骤排序法的定义排序法是指根据被评估员工的工作绩效进行比较,从而确定每一员工的相对等级或名次。等级或名次可从优至劣或由劣到优排列。比较标准可根据员工绩效的某一方面(如:出勤率、事故率、优质品率)确定,一般情况下是根据员工的总体工作绩效进行综合比较。排序法就是把部门的员工按照优劣排列名次,从最好的一直排到最后一名法。我们根据什么指标来排的呢?比如,销售 详情>>

排序


排序精算法

排序精选法把历史数据进行排序统计后,通过遗漏和惯性的技术角度利用彩票均衡论对大中小、012路、重合码、奇偶等指标进行综合分析,从而定位和筛选出当期中奖号码范围的技术方法。一,排序精算法的含义二,排序精选法依据的原理三,排序精选法的应用一,排序精算法的含义所谓排序,就是使一串记录,按照其中的某个或某些规律的大小,递增或递减的排列起来的操作。在选3型彩票中,排序是把开奖号码按从小到大的顺序重新进行排列 详情>>

排序 算法


排序算法

所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。简介排序的概念(稳定度(稳定性))分类排列算法列表(稳定的不稳定的不实用的排序算法)排序的算法(插入排序冒泡排序选择排序快速排序堆排序各算法的时间复杂度)排序算法源代码及复杂度分析(一、简单排序算法1.冒泡法2.交换法3.选择法4.插入法二、高级排序算法三、其他排序1.双向冒泡四、基于模板的通用排序)简介随着科 详情>>

排序 算法


排序算法稳定性

概念判断方法常见排序算法的稳定性概念假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。判断方法对于不稳定的排序算法,只要举出一个实例,即可说明它的不稳定性;而对于稳定的排序算法,必须对算法进行分析从而得到稳定的特性。需要注意的 详情>>

排序 算法 稳定性 稳定 定性


排序投票

排序投票制在典型的排序投票制里,投票者依照喜好排列选项。也被称为优序投票制,这些方法让每个选民自行依照喜好排序候选人。通常并不一定需要排序所有的候选人:没有被排序的候选人通常会被计算为排序最低者。一些排序投票法也允许投票者将多重的候选人列为同一名次。最常见的排序投票法是排序复选制(Instant-runoffvoting,IRV),也被称为“顺位同票制”或“优序投票制”,投票者的排序能够扮演淘汰功 详情>>

排序 投票


排序投票制

排序投票制在典型的排序投票制里,投票者依照喜好排列选项。也被称为优序投票制,这些方法让每个选民自行依照喜好排序候选人。通常并不一定需要排序所有的候选人:没有被排序的候选人通常会被计算为排序最低者。一些排序投票法也允许投票者将多重的候选人列为同一名次。最常见的排序投票法是排序复选制(Instant-runoffvoting,IRV),也被称为“顺位同票制”或“优序投票制”,投票者的排序能够扮演淘汰功 详情>>

排序 投票制 投票 票制


奇偶排序

奇偶排序法的思路是在数组中重复两趟扫描。第一趟扫描选择所有的数据项对,a[j]和a[j+1],j是奇数(j=1,3,5……)。如果它们的关键字的值次序颠倒,就交换它们。第二趟扫描对所有的偶数数据项进行同样的操作(j=2,4,6……)。重复进行这样两趟的排序直到数组全部有序。和冒泡排序法一样,奇偶排序的时间复杂度为O(N^2)。《Java数据结构和算法》中写道:奇偶排序实际上在多处理器环境中很有用, 详情>>

奇偶 排序


起泡排序

参见:冒泡排序 详情>>

起泡 排序


群落排序

群落排序(communityordination)指把一个地区内所调查的群落样地,按照相似度(similarity)来排定各样地的位序,从而分析各样地之间及其与生境之间的相互关系。 详情>>

群落 排序


事件排序

事件排序,是用于各类考试,知识测验中的一种传统题型。这类题型的目的在于考察考生的生活阅历和对生活经验的积累。另一方面,也检查了考生的思维是否具有良好的逻辑性。考生需要去假使,推断,并正确的安排,才能做出正确的选择。如:(1)收集书籍(2)购买材料(3)打造书架(4)雇佣木工(5)排列书籍A4-3-1-2-5B1-4-2-3-5C4-3-2-1-5D3-2-1-4-5正确答案为B事件排序在1996年 详情>>

事件 排序


排序

梳排序(Combsort)是一种由WlodzimierzDobosiewicz于1980年所发明的不稳定排序算法,并由StephenLacey和RichardBox于1991年四月号的Byte杂志中推广。梳排序是改良自泡沫排序和快速排序,其要旨在于消除乌龟,亦即在阵列尾部的小数值,这些数值是造成泡沫排序缓慢的主因。相对地,兔子,亦即在阵列前端的大数值,不影响泡沫排序的效能。在泡沫排序中,只比较阵列 详情>>

排序


树形选择排序

树形选择排序(TreeSelectionSort)树形选择排序又称锦标赛排序(TournamentSort),是一种按照锦标赛的思想进行选择排序的方法。首先对n个记录的关键字进行两两比较,然后在n/2个较小者之间再进行两两比较,如此重复,直至选出最小的记录为止。这个过程可用一棵有n个叶子结点的完全二叉树表示。例如,图表2中的二叉树表示从8个数中选出最小数的过程。8个叶子结点到根接点中的关键字,每个 详情>>

树形 选择 排序


数据排序

一、定义二、方法(1、内部排序方法2、外部排序方法)一、定义数据排序是指按一定规则对数据进行整理、排列,为数据的进一步处理作好准备。二、方法好的排序方法可以有效提高排序速度,提高排序效果。在计算机领域主要使用数据排序方法根据占用内存的方式不同分为2大类:内部排序方法与外部排序方法。1、内部排序方法若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。内排序的方法有许多种,按所用策略不同 详情>>

数据 排序


算法:C语言实现(第1~4部分)基础知识、数据结构、排序及搜索

本书细腻讲解计算机算法的C语言实现。全书分为四部分,共16章。包括基本算法分析原理,基本数据结构、抽象数据结构、递归和树等数据结构知识,选择排序、插入排序、冒泡排序、希尔排序、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法,并比较了各种排序方法的性能特征,在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论散列方法、基数搜索以及外部搜索方法。基本信息内 详情>>

算法 语言 实现 部分 基础知识 基础 础知 知识 数据结构 数据 据结 结构 排序 搜索


排序

定义算法思想时间空间代价分析AAuto语言实现桶排序C++实现源码JAVA实现源码桶排序的应用(海量数据中的应用桶排序的典型题目)定义假定:输入是由一个随机过程产生的[0,1)区间上均匀分布的实数。将区间[0,1)划分为n个大小相等的子区间(桶),每桶大小1/n:[0,1/n),[1/n,2/n),[2/n,3/n),…,[k/n,(k+1)/n),…将n个输入元素分配到这些桶中,对桶中元素进行排 详情>>

排序


统计排序

统计排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件:1、输入的线性表的元素属于有限偏序集S;2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。在这两个条件下,统计排序的复杂性为O(n)。统计排序算法的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正 详情>>

统计 排序


拓扑排序

对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,v>∈E(G),则u在线性序列中出现在v之前。拓扑排序(TopologicalSort)(什么是拓扑序列举例实现的基本方法)在计算机语言中的应用(拓扑序列Pascal代码:拓扑序列C++核心代码延伸拓扑学)拓扑排序(Topologi 详情>>

拓扑 排序


外部排序

我们一般提到排序都是指内排序,比如快速排序,堆排序,归并排序等,所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍,我们当然希望如果可以的话都是内排来完成。但对于大数据集来说,内存是远远不够的,这时候就涉及到外排序的知识了。外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件 详情>>

外部 排序


希尔排序

希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。基本思想介绍(缩小增量法Shell排序)算法分析(优劣时间性能)稳定性(稳定性希尔分析)选择排序希尔排序的JAVA实现希尔排序的C#实现希尔排序的C实现希尔排序的C++实现希尔排序的AS3实现基本思想希尔排序基本思想:先取一个小于n的整数d1作为第一个增量 详情>>

希尔 排序


希尔排序

希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。排序过程举例C语言中的实现方法(功能输入内容代码)排序过程举例先取一个正整数d1<n,把所有序号相隔d1的数组元素放一组,组内进行直接插入排序;然后取d2<d1,重复上述分组和排序操作;直至di=1,即所有记录放进一个组中排序为止初始:d=54938659776132749*5504491 详情>>

希尔 排序


希尔排序算法

参见:希尔排序 详情>>

希尔 排序 算法


相关性排序

相关性是指搜索词和页面的相关程度。仅仅通过链接、字体、位置等表面特征,不能真正判断搜索词和文章的相关性,更何况许多时候这些特征不会都同时存在。这也是许多对搜索引擎做弊方法能有效的原因。另外,有些文章中没有出现搜索词,但说的就是和搜索词十分相关的内容,例如搜索“恐怖分子”,但有网页是介绍本拉登的一些破坏行动,文中没有出现“恐怖分子”的子眼,搜索引擎就无法搜索到该网页。表面特征只能治标,不能治本。治本 详情>>

相关性 相关 关性 排序


小学生排序

小学生排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件:1、输入的线性表的元素属于有限偏序集S;2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。在这两个条件下,小学生排序的复杂性为O(n)。小学生排序算法的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序 详情>>

小学生 小学 学生 排序


选择法排序

选择法排序是一种简单的容易实现的对数据排序的算法。不论待排序是正序还是逆序,它们所经过的时间复杂度都是一样的,即经过n*(n-1)/2.因此选择法的时间复杂度为O(n^2).以整形数组元素为例,有数组A[10](以C语言为例描述),即A[0],A[1],…,A[8],A[9](假设其元素均互不相同)。要求对其元素排序使之递增有序。首先以一个元素为基准,从一个方向开始扫描,比如从左至右扫描,以A[0 详情>>

选择 排序


选择类排序

选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。我们主要介绍简单选择排序、树型选择排序和堆排序。简单选择排序的基本思想:第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录进行交换。共需进行i-1趟比较,直到所有记录排序完成为止。例如:进行第i趟选择时,从当前候选记录中选出关键 详情>>

选择 排序


选择排序

每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。排序简介基本思想复杂度分析排序过程C++语言过程Perl语言过程php语言过程Pascal语言过程JAVA语言过程visualbasic语言过程C#语言过程QuickBASIC语言过程排序简介排序算法即解决以下问题的算法:输入:n个数的序列<a1,a 详情>>

选择 排序