链式存储结构上选择排序算法的研究与实现

线性表上进行的选择排序法是一种较简单的内部排序算法,计算机研发人员经常研究和讨论顺序表中选择排序算法的实现及其改进。讨论了选择排序在单链表上和静态链表上的算法及实现过程,分析了算法时间和空间复杂度。     

链式结构上排序算法的研究

讨论了链式存储结构上冒泡排序,插入排序和选择排序算法,并用高级语言编程实现了这几种算法,分析了这些算法的性能。     

基于链表的对分排序算法及实现

针对以链表为存储结构的数据对象进行排序方法研究，具体描述了对分排序的算法思想，并给出了实现排序算法的有关函数。     

静态链表上排序算法的研究

排序是计算机操作中的一种常用技术,排序算法在顺序表上有很多实现技术,但在静态链表上的研究却很少见。本文讨论了静态链表上冒泡排序,插入排序和选择排序算法的实现思想,用高级语言实现了这几种算法,最后分析了这些算法的性能。     

广义表的二叉链式存储表示及其算法设计

在分析广义表(Generalized list)的抽象数据类型定义、特点和存储结构的基础上,提出了广义表的二叉链式存储表示(称之为广义二叉链表,Generalized Binary Linked List,简称GBLL)。广义二叉链表是对广义链表的一种改进,它有利于广义表的推广和应用。此外还给出了若干个基于广义二叉链表的算法设计,并分析了算法的时间复杂性。为减少运行时的内存开销和提高算法的执行效率,大多是采用非递归算法实现。     

链式归并排序法

介绍一种链式存储的逐步归并排序算法,其最佳时间复杂度为O(n),空间复杂度为O(1).     

基于C语言排序算法的设计与实现

伴随着社会的发展,数据也变得越来越庞大.面对海量的资料,如果信息没有进行排序,就会大大增加工作难度.本文对三种排序算法(冒泡排序、选择排序、直接插入排序)进行设计,并利用C语言实现这三种算法.     

C#中实现链式动态存储的方法

对C#中实现链式动态存储的方法进行了研究,给出了一个链式动态存储的应用实例。对象变量引用本质上就是一种动态存储方法,在此基础上便能实现链式动态存储。链式动态存储能提高数据的操作效率,并能有效地管理内存和系统资源。     

变换存储结构的一种高效排序算法

给出变换存储结构的一种高效排序算法 ,该算法的时间复杂度为 O(n) ,且与待排序数据的分布无关 .给出了该排序算法的描述 ,并在时间复杂度和空间复杂度两方面与其他排序算法作了比较     

静态链式二路插入排序算法的研究

排序是计算机操作中的一种常用技术,排序算法在顺序表上有很多实现技术,但在链表上的研究却很少见。本文讨论了在静态链表上的二路插入排序算法的实现思想,并实现了该算法,最后分析了该算法的时间复杂度和空间复杂度。     

Bidirectional Conditional Insertion Sort algorithm; An efficient progress on the classical insertion sort

In this paper, we proposed a new efficient sorting algorithm based on insertion sort concept. The proposed algorithm is called Bidirectional Conditional Insertion Sort (BCIS). It is in-place sorting algorithm and it has remarkably efficient average case time complexity when compared with classical insertion sort (IS). By comparing our new proposed algorithm with the Quicksort algorithm, BCIS indicated faster average case time for relatively small size arrays up to 1500 elements. Furthermore, BCIS was observed to be faster than Quicksort within high rate of duplicated elements even for large size array.     

奇偶交换排序算法性能的研究

文中给出了实现奇偶交换排序策略的一种算法,并对该算法进行了算法分析和实验测试结果的讨论,在此基础上,提出了奇偶交换排序算法的应用建议。     

一种新的基于邻接矩阵的拓扑排序算法

为了降低基于邻接矩阵的拓扑排序算法的复杂性，将单顶点算法框架扩展成集合算法框架，给出一些便于进行拓扑排序的有向无环图的性质。在此基础上，定义了适合进行弧删除操作和无前驱顶点判断的邻接矩阵运算，给出了有向弧邻接矩阵的存储方案，最终提出了一种时间和空间复杂度都比较低的拓扑排序算法。     

基于优先级链表结构的大学排课算法设计与实现

针对计算机解决大学课程表问题的难点,提出使用优先级链表解决课表问题的贪心策略。该策略定义了特有的数据优先级权重,并以权重为基础生成排课数据的优先级链表,以优化设计编码,实现了一种基于链表操作的贪心排课算法。     

Implementation of bubble sort and the odd-even transposition sort on a rack of transputers

In this short note we discuss implementation of bubble sort and its variant the odd-even transposition sort in a parallel environment consisting of a network of transputers, with the accompanying OCCAM language.     

多栈的顺序存储及实现技术

栈是一种重要的数据结构,栈在各种类型的系统中应用广泛,堆栈技术被广泛应用于编译软件和程序设计中。讨论栈的结构特征与操作实现特点,有着重要的意义。经常讨论的是单栈、共享栈等传统的栈。但在实际应用中经常会遇到多栈结构,在数据结构与算法中没有研究该内容,在此研究并实现了多栈的顺序存储结构。并用此种结构解决了一些实际的问题。     

C#中实观链式动态存储的方法

对C＃中实现链式动态存储的方法进行了研究,给出了一个链式动态存储的应用实例。对象变量引用本质上就是一种动态存储方法,在此基础上便能实现链式动态存储。链式动态存储能提高数据的操作效率,并能有效地管理内存和系统资源。     

面向DRAM和NVM异构混合内存架构的排序连接算法优化

随着计算机技术的高速发展,数据的应用规模也在不断扩大,各行各业对于数据存取速度的要求也越来越高.为了满足这种需求,内存数据库的思想被提出,然而传统的内存存储器DRAM由于密度和能耗的限制无法大规模集成和扩展.与此同时,非易失内存(NVM)以其性能高、密度高、能耗低的优势弥补了DRAM的不足.DRAM和NVM结合在一起组...     

On the equivalence of the invariant subdistribution algorithm and the structure algorithm

The invariant subdistribution algorithm is shown to be equivalent to the Structure Algorithm for the computation of the formal ‘structure at infinity' of a nonlinear system which satisfies an assumption introduced earlier by the author. In addition, the above assumption is proved to be weaker than Hirschorn's condition.