选择排序和冒泡排序算法的几种改进与分析

结合教学介绍了传统的选择排序算法和冒泡排序算法,根据可以同时选择出最大数和最小数的特点提出了双向的选择排序;同时也将这一思想用到冒泡法中,便有了双向冒泡法;而新的冒泡排序法则是将选择法中的标记位置的思想和传统冒泡排序思想相结合的一种排序方法。最后经过算法分析得出,改进的算法的时间复杂度都比传统排序方法有所改善。     

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

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

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

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

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

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

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

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

冒泡排序算法及其改进

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

交换排序算法分析

探讨了冒泡排序和快速排序两种排序方法的算法思想、改进方法以及存在的一些问题,给出了理论上比较次数最少的插入归并排序,得出排序算法时间复杂度的下界和上界。     

两种排序算法的改进

介绍了两种较为成熟的排序方法冒泡法和选择排序法,指出这两种排序方法都可在原来基础上实现双向排序。并以选择排序法为例,给出了新算法的算法思想、算法描述和算法的程序实现。通过分析算法的比较次数和移动次数得出结论:新算法和传统的排序算法方法同样简单,但排序效率相同甚至更高,均可作为实际排序和教学过程中的思路参考。     

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

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

冒泡排序算法的改进

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

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

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

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

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

基于事务标识符序列的频繁集发现方法

字符串比较是计算机信息处理的重要方法之一。针对现有关联规则挖掘算法不能记忆及利用历史挖掘成果的局限性,提出了将事务数据库转化为项目数据库,构造项目的支持事务标识符有序序列方法。为提高挖掘效率,减少串处理效率较低的负面影响,给出了双序列串比较算法,以及针对串比较的大项目频繁集发现方法。     

二分双插入排序算法及其性能研究

在分析了传统二分插入排序算法性能的基础上,给出了一种二分双插入排序算法,这种排序算法使时间性能得到了极大改善.     

交换类内部排序算法的分析与比较

总结了冒泡排序、鸡尾酒排序、快速排序、往返排序、库雷希排序这些内部排序算法的主要思想,通过示例进一步阐述这些算法的排序步骤,加深对算法的理解。在此基础上,对这些排序算法进行了时间效率方面和空间效率的分析比较,指出冒泡排序和鸡尾酒排序算法适用于小型数据,快速排序适用于数据规模大的排序,往返排序可以适当缩小比较次数,库雷希排序常与其他交换排序结合使用。     

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

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

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

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

三种排序法的优劣

通过对选择排序，起泡排序和插入排序等三种排序法的比较与评价，得出较优的排序法。