基于链表的冒泡排序算法研究

线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.本文讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度.     

基于链式存储结构的排序算法

讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序，并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。     

拆分冒泡排序的算法与实现

介绍了快速排序和冒泡排序的基本思想和算法时间复杂度,将两种算法结合提出了拆分冒泡排序算法,并用C语言实现算法,最后分析此算法的时间复杂度.     

VB冒泡排序的四种算法实现

排序是数据处理中很重要的技术之一,冒泡排序是实现排序功能诸多方法中的一种。根据冒泡排序算法思想,讨论了4种算法,并在Visual Basic环境中实现。     

高效冒泡排序算法设计与实现

在分析冒泡排序算法的基础上,对算法进行了改进,使冒泡排序算法的执行效率大大提高。用随机生成的数据将冒泡排序与本排序方法进行了实验比较,验证了该算法的高效性。     

冒泡排序算法及其改进

传统的冒泡排序算法存在效率不高的缺陷.经过深入分析论证,提出了改进的方法,并编程予以实现,由此提高了算法的效率.     

一种基于冒泡排序算法的改进

该文提出了基于冒泡排序算法的改进,通过在每趟循环中确定不止一个元素经排序后的位置,减少排序过程中循环所需的趟数,提高将数据元素从无序序列到有序序列的实现速度.     

基于Flash的冒泡排序算法的演示实现

本文利用简单易用的Flash和ActionScript技术,实现了仿真较高的冒泡排序算法的实现过程,具有直观,易于接受,逼真等特点,这对研究冒泡排序算法来说,具有一定的意义。     

论数据结构中二叉树的链式存储

树型结构是一类非常重要的非线性结构,其中二叉树链式存储最为常用,本文对二叉树的动态链式存储和静态链式存储进行了全面的分析研究。     

线性表链式存储结构探讨

线性表是最简单、最基本的一种数据结构,它的链式存储结构在执行基本操作时具有很高的效 率.本文对线性表的链式存储结构进行了较为详细的探讨,并给出了部分基本操作和相关算法.     

在教学中对冒泡排序算法的改进

冒泡法的基本思想是通过比较在待排数组中相邻元素的值来进行,在每一趟比较过程中使较大的元素向下＂沉＂而较小的元素向上＂浮＂,从而完成排序的目的.为提高排序效率,可以分别从两头交替扫描进行冒泡排序,即采用＂两头冒泡法＂对其改进.     

冒泡排序算法的改进

传统的冒泡排序算法存在着效率不高的缺陷,经过深入分析论证提出了改进的方法,并编程予以实现,提高了算法效率.     

基于选择思想和反序标识的改进冒泡排序算法

传统冒泡排序算法的时间复杂度高达 O（n2）,且冒泡排序算法在排序序列基本有序、无序的情况下,时间复杂度都是相同的,排序效率并不高。文章结合选择排序的算法思想,对冒泡排序进行改进,以期达到减少交换次数的目的。另外,引进一种叫“反序标识符”的变量,从而有效标识在排序过程中的反序情况,可以大大减少排序序列基本有序的比较次数。利用以上两个措施降低传统冒泡排序算法的比较复杂度和交换次数,从而改进冒泡排序算法。     

基于存储结构的Dijkstra算法优化

在求解最短路径时经常使用经典的Dijkstra算法,但在实际应用中在计算最短路径长度时需要进行大量的数据比较,而当图中两顶点之间的距离是∞时,是没有必要进行比较的。本文从存储结构上讨论如何对Dijkstra算法进行优化,尽量减少数据比较次数。     

基于二叉排序树的最佳适应算法

当前操作系统在管理内存时,常采用最佳适应算法对空闲内存块进行分配,但该算法存在效率不高、时空消耗大的缺点,对此提出基于二又排序树的最佳适应算法,改变原有的最佳适应算法中把所有空闲分区按容量大小顺序连接成空闲分区链的特点,而把所有空闲分区组建成一颗二叉排序树,进程发出请求时,根据二叉排序树的性质依次查找满足条件的空闲分区,并在分配后重组二叉排序树,保证二叉排序树的结构不被破坏,改善现有的最佳适应算法在查找过程中的效率问题.     

冒泡排序算法的分析与改进

对冒泡排序的典型算法进行了系统的分析,并从减少排序的趟数角度给出了冒泡排序的两种改进方法。     

链式存储结构在网络编程中的应用

(数据结构)课程中介绍的相关知识，理论性较强，在课本中往往缺少实际的应用例子。选择一个基于C／S结构的聊天室程序，通过对此程序的开发，分析说明了链式存储结构在网络编程中的应用。