冒泡排序算法详解

排序是计算机程序设计中的一种重要运算，其功能是将一个数据元素(或记录)的任意序列，重新排列成一个按关键字有序的序列。通常在排序过程中需要进行两种基本操作：即比较两个关键字的大小和将记录从一个位置移动到另一个位置。若在排序期间数据记录全部存放在内存，则称之为内部排序；若在排序期间全部记     

几种经典的排序算法综述

排序是将由若干数据元素(或记录)构成的一条任意序列,重新根据特定关键字排列成一条有序的序列的一种操作.介绍了6种经典的排序算法:冒泡、快速、直接插入、希尔、简单选择、归并,详细讨论了这6种排序算法的基本思想、时间复杂度,并对这些排序算法进行了分析和比较.     

浅谈插入排序

排序是计算机程序设计中一种重要操作,其功能是将一个数据元素任意序列重新排成一个按关键字有序的序列。本文详细论述了各种插入排序算法的实现过程、性能分析、算法改进,并利用Turboc2.0环境进行调试和测试操作。     

一种基于哈希链表的多关键字排序算法

该文结合哈希表提出一种多关键字的排序算法,该算法根据数据元素的关键字转换,利用哈希表的地址映射实现数据元素在有序序列中的位置,从而通过减少关键字比较及移动使排序算法得到优化。算法基于哈希表改进而来,在特殊多关键字排序中具有一定的应用。     

计算机程序设计中的排序问题探讨

计算机程序设计中,排序是一项非常重要的操作,其主要功能是将某一个数据元素或者是某一相关记录的无规则序列进行重新排列,使之成为一个参考某一关键字而排列的有序序列。本文首先分析计算机程序设计中排序问题之特点,其次就不同的方法展开探讨,以期抛砖引玉。     

用插值算子解FIF反问题

１．引言 记区间Ｉ＝［０,１］,Ｎ是某给定的正整数,ｘｊ＝ｊ／Ｎ,ｊ＝０,１,…,Ｎ,又给定实函数Ｙ．令 ｛ Ｌｎ（ｘ）＝ Ｎ ＋ Ｎ, Ｆｎ（ｘ,ｙ）＝ｄｎ－１ｙ＋ｈＹ（Ｌｎ（ｘ））－ｄｎ－１Ｙ（ｘ）ｂｎ＝１,２…．Ｎ．（１,１） 其中 （１）ｈＹ（ｘ）∈Ｃ（Ｉ）,满足插值条件：ｈＹ（ｘｊ）＝Ｙ（ｘｊ）,ｊ＝０,１;…,Ｎ （２）ｂｙ（ｘ）∈Ｃ（Ｉ）,满足条件：ｂＹ（ｘ０）－Ｙ（ｘ０）,ｂＹ（ｘＮ）＝Ｙ（ｘＮ）; （３）实数列｛ｄｉ｝Ｎ－１ｉ＝０满足｜ｄｉ｜＜１,Ｖｉ． 定义 Ｗｕ （ｘ,ｙ）＝（Ｌｎ（ｘ）…     

国防科技大学研究生院一九九六年硕士生入学考试编译方法试题

国防科技大学研究生院一九九六年硕士生入学考试编译方法试题一、写一个上下文无关文法，使其语言是能被５整除且不以开头的无符号整数的集合。（如｛５，１－，１５，…｝）二、画出正规表达式（ａ｜ｂａ）＊相应的确定有限自动机ＤＦＡ。（不要求写出构造过程）三、考虑...     

H~1(R)H~1(R)空间中广义二维可分离微商算子样条多分辨分析

本文始终用Ｒ~２表示全平面上的点集,而用Ｚ表示全体整数集且Ｚ~２＝Ｚ×Ｚ．用和分别表示函数ｕ的Ｆｏｕｒｉｅｒ变换和其逆变换．变换系数取１／２５１．再生核空ｌ’ＭＨ‘（Ｒ）＠Ｈ‘（Ｒ）沿用山中的记号．设护（用一｛小加（Ｕ）是Ｒ上绝对连续函数,且Ｕ,。’Ｅ户（用｝．在”（用中内积定义为…,…。１（。＼一ＪＮｖ十ＶＶＶｘ．由［１］易知Ｈ‘（Ｒ）是再生核空间,且其再生核是Ｒ、（引一二ｅｌ“ＣＩ．（１１记｛Ｍ＝（。。,ｙｉ爪ｘ;;ｙｉ）ＥＲ‘,Ｉｓｉ三。,ＩＳｊＳ。,ｍ,ｎＥＮ｝是Ｒ‘上一组互异节点系,令４…     

检验0,1数字序列随机性的多重异或法

１．引言在电信技术中,常常需要检验０,１数字序列｛Ｘｊ,ｊ＝１,…;Ｎ｝（１）的随机性［１］．在随机模拟工作中,对由一般反馈移位寄存器（ＧＦＳＲ）生成的０,１数字序列亦常需作同样的检验．检验序列（１）的随机性就是检验是否可以把它当作某０－１分布随机变量的Ｎ个独立观察值,即的容量为Ｎ的样本（２）的一个现实．异或是一种极易实现的运算,常用于分析序列（１）的结构［２,３］．以ｙ表示对ｘ,ｙ施行异或运算,令Ｘ－Ｘｊ－（３）取适当的Ｎ－１,从序列（１）开始,按式（３）可依次生成Ｎ＊＋１个序列其中Ｘｊ’‘－…     

数据库应用中枚举和子集类型的处理

１概念和背景在数据库应用的开发中,常遇到这样的问题：例如有对象“订单”,包含这样一些属性：贸易方式、计价方法、支付工具等等,其中有些属性各有一个有限的取值集合,如：贸易方式──｛般贸易、来料加工、进料加工、易货贸易｝;贸易计价方法──｛ＦＯＢ、ＣＩＦ、Ｃ＆Ｆ、其它｝等等。这类属性的特点是：１）它们的取值集合是有限的,且元素个数不多;２）在应用过程中,取值集合的元素可能需要增加,但这种变化并不频繁;３）它们常常在查询、汇总、索引中被引用。这里,我们将这类属性叫做枚举类属性。在实践中,还会遇到另外一…     

一种新的分"档"统计插入排序算法

提出了一种谓之数据代码转换,分“档”统计,迁移插入的新排序方法,给出了该排序算法的描述,时间复杂度分析用Ｃ语言编写程序进行算法比较的实验结果,算法分析和实验结果都表明：在待排序数据均匀分布的情况下,分“档”统计插入排序方法的时间复杂度为Ｏ（Ｎ）,并且排序速度明显优于快速排序,分段快速排序,按位段分块排序等算法。     

小间隔数据的迁移排序算法

结合小间隔数据的特点,提出了一种谓之迁移的百序方法,给出了该排离算法的描述,时间复杂度分析及用汇编语言与程序进行算法比较的实验结果,算法分析和实验结果都表明在特排序数据间隔不太大的情况下,迁移排序算法在速度上明显优于快速排序算法。     

小间隔数据的地址映射链接排序算法研究

本文结合小间隔数据的特点,提出了一种谓之地址射链接的新排序方法,给出了百序算法的描述、时间复杂度分析及用ＰＡＳＣＡＬ语言、Ｃ语言编写程序进行算法比较的实验结果。     

长记录数据的映射链接排序算法研究

本文针对现有排序方法处理大规模长记录数据的应用局限性,提出了一种谓之映射链接的新排序方法,给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果。     

基于特定范围的关键字的快速排序算法

本文给出了一种对关键字在特定范围内的数据记录不用进行数据的比较交换的快速排序算法、算法思想、算法描述、时间复杂度及空间复杂度分析,并用C＋＋语言编写程序进行算法比较。结果表明：在关键字范围远远小于记录数的情况下,此算法的时间复杂度仅为O（n）,并且明显优于其他排序算法。     

基本有序数据的分段堆排序算法研究

本文通过堆排序算法的特生分析,结合基本有序数据的特点,提出了一种谓之分段堆的新排序方法,给出了该排序算法的描述,时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果,算法 实验结果都表明在被排序数据基本有序的情况下,分段堆排序算法在速度上明显优地快速排序,堆排序等用排序算法。     

任意分布数据的基数分配链接排序算法

文中将映射链接思想引入了基数排序,提出了一种谓之基数分配链接的新排序方法（以下简称为“基数分配链接排序”）,给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果,算法分析和实验结果都表明：基数分配链接排序方法和待排序数据分布无关,其时间复杂度为Ｏ（Ｎ）,并且排序速度明显优于Ｑｕｉｃｋ Ｓｏｒｔ＾［１］,Ｆｌａｓｈ Ｓｏｒｔ＾［１］,Ｐｒｏｐｏｒｔｉｏｎ Ｓｐｌｉｔ Ｓｏｒ     

任意类型的分类数据的快速排序

快速排序在数据部分相等或有序时,时间复杂度最坏为O（n2）。针对于任意类型的分类数据的排序,文章在快速排序的基础上,提出一种新的排序算法,具有快速排序算法的简洁性,但是不使用递归算法,时间复杂度为O（n）,空间复杂度为O（1）。通过理论分析和实验表明,该算法的性能明显优于其它排序算法,特别适合于数据量大的场合。     

一种新的分"档"置换插入排序算法

近年来，人们提出了众多时间复杂度为O（n）的排序算法．但分析研究结果表明，上述排序方法都不同程度上存在着以下两点不足：（1）附加存储空间开销大，（2）排序效率过分依桢于关键字的均匀分布．基于此，表文提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法——分“档”置换插入排序法．算法分析和实验结果都表明：该排序方法与待排序数据分布无关，其时间复杂度为O（n），而附加存储空间开销少于0．5n，同时排序速度明显优于QuickSort、HeapSort、按字节桶分配链接排序、ProportionSplitSort等算法．     

一种节省空间的排序算法

目前报道的一些排序算法，空间复杂度都比较大．提出了一种改进其空间复杂度的方法，其特点是算法简单、稳定，时间复杂度为O(n^2)，空间复杂度为2n，达到下界．与传统的排序算法用变量与变量比较的思路不同，本文提出的是一种用变量与其分布区间进行比较的新思路．本算法特别适合那些范围确定且分布基本均匀的待排数据，也适合一般数据对象的排序．