期刊文献+
共找到171篇文章
< 1 2 9 >
每页显示 20 50 100
冒泡排序
1
作者 曹晓敏 《发明与创新(小学生)》 2023年第11期18-20,共3页
前段时间,岭童小子学以致用,通过编程完成了每周贴纸数量的统计和排序,不仅提高了工作效率,还大大降低了错误率。老师表扬他,同学们也向他竖起大拇指。面对大家的夸奖,岭童小子别提有多开心了。得意的同时,他也暗下决心:一定要好好学习... 前段时间,岭童小子学以致用,通过编程完成了每周贴纸数量的统计和排序,不仅提高了工作效率,还大大降低了错误率。老师表扬他,同学们也向他竖起大拇指。面对大家的夸奖,岭童小子别提有多开心了。得意的同时,他也暗下决心:一定要好好学习,更加努力!星空太了解岭童小子了。这天下午,星空主动找岭童小子聊天。 展开更多
关键词 冒泡排序 工作效率 表扬 学以致用 错误率 大拇指 星空 小子
下载PDF
冒泡排序算法的几种优化与变形
2
作者 胡伟东 《电脑编程技巧与维护》 2023年第4期51-53,共3页
冒泡排序是一种经典的排序算法。根据冒泡排序的原理,总结了通过flag控制判断某轮排序是否有序、当有序时就提前结束循环的标志法,并通过记录每次排序最后一次交换位置,优化排序区间的区间控制法。同时根据冒泡排序的特点,总结了冒泡排... 冒泡排序是一种经典的排序算法。根据冒泡排序的原理,总结了通过flag控制判断某轮排序是否有序、当有序时就提前结束循环的标志法,并通过记录每次排序最后一次交换位置,优化排序区间的区间控制法。同时根据冒泡排序的特点,总结了冒泡排序的变形、双向冒泡排序、分组冒泡排序和交替冒泡排序。 展开更多
关键词 冒泡排序 优化 变形
下载PDF
四步进阶 启迪思维: 小学阶段“算法”学习能力进阶——以“冒泡排序”为例
3
作者 高艳 《中国信息技术教育》 2023年第15期56-58,共3页
如何在教学过程中渗透计算思维的培养是信息技术教学的一个重要命题。本文以“冒泡排序”为例,将算法游戏化、具象化,再分解具体步骤,设计相应的算法模型,并尝试验证算法的正确性,反思优化算法,以期达到“算法”模块的有效教学。
关键词 计算思维 算法 冒泡排序
下载PDF
冒泡排序算法的改进 被引量:12
4
作者 黄福员 聂瑞华 《微机发展》 2003年第11期26-27,66,共3页
通过对传统冒泡排序算法的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现,其效率及性能较传统的冒泡排序算法有一定程度的提高。同时采用随机及特殊数据在计算机上对传统冒泡排序和局部冒泡排序算法进行了分析和性... 通过对传统冒泡排序算法的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现,其效率及性能较传统的冒泡排序算法有一定程度的提高。同时采用随机及特殊数据在计算机上对传统冒泡排序和局部冒泡排序算法进行了分析和性能对比测试,对局部冒泡排序算法的时间性能作出了评价,指出了局部冒泡排序算法的特点及优势,通过实验证明了局部冒泡排序算法较传统冒泡排序算法在时间性能上有了一定的改进。 展开更多
关键词 冒泡排序算法 计算机 算法分析 局部冒泡排序算法 性能评价
下载PDF
高效冒泡排序算法设计与实现 被引量:3
5
作者 代文征 《软件导刊》 2016年第6期63-64,共2页
在分析冒泡排序算法的基础上,对算法进行了改进,使冒泡排序算法的执行效率大大提高。用随机生成的数据将冒泡排序与本排序方法进行了实验比较,验证了该算法的高效性。
关键词 排序 冒泡排序 二路选择排序 二路冒泡排序
下载PDF
拆分冒泡排序的算法与实现
6
作者 王瑜 《通化师范学院学报》 2011年第2期43-44,47,共3页
介绍了快速排序和冒泡排序的基本思想和算法时间复杂度,将两种算法结合提出了拆分冒泡排序算法,并用C语言实现算法,最后分析此算法的时间复杂度.
关键词 快速排序 冒泡排序 拆分冒泡排序 时间复杂度
下载PDF
关于修正冒泡排序网络的一簇猜想 被引量:7
7
作者 师海忠 马继勇 +1 位作者 牛攀峰 侯菲菲 《计算机科学》 CSCD 北大核心 2011年第B10期265-267,275,共4页
修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n≥3,修正冒泡排序网络Yn是i个边不交的哈密尔顿圈以及n-2i个完美对集的并,其中1≤i≤︱n/2︱。证明了当i=1,2时,这个... 修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n≥3,修正冒泡排序网络Yn是i个边不交的哈密尔顿圈以及n-2i个完美对集的并,其中1≤i≤︱n/2︱。证明了当i=1,2时,这个猜想是正确的。 展开更多
关键词 CAYLEY图 修正冒泡排序网络 哈密尔顿圈
下载PDF
冒泡排序可视化的设计与实现 被引量:2
8
作者 杨晓波 庞双双 +1 位作者 张龙辉 张林 《软件》 2013年第9期10-13,共4页
数据结构排序算法具有一定的抽象性,在学习过程中让学生难以理解,因此我们实现排序算法的可视化来帮助学生理解,以提高对数据结构课程内容的掌握。系统以冒泡排序为例,其中采用JDBC技术、java与Sql数据库联合,java程序读取数据库中的数... 数据结构排序算法具有一定的抽象性,在学习过程中让学生难以理解,因此我们实现排序算法的可视化来帮助学生理解,以提高对数据结构课程内容的掌握。系统以冒泡排序为例,其中采用JDBC技术、java与Sql数据库联合,java程序读取数据库中的数据,实现了界面动态化,这不仅有利于软件的维护,还能提高软件的可塑性。 展开更多
关键词 JDBC 冒泡排序 可视化 JAVA SQL
下载PDF
修正冒泡排序网络的容错直径的一个上界 被引量:1
9
作者 师海忠 马继勇 +1 位作者 牛攀峰 侯斐斐 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第6期104-109,共6页
找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n1)2+1是修正冒泡排序网络容错直径的一个上界.
关键词 CAYLEY图 修正冒泡排序网络 容错度 边容错度 容错直径
下载PDF
基于Flash的冒泡排序算法的演示实现 被引量:7
10
作者 邱秀荣 赵莉苹 蔡镔 《安阳工学院学报》 2011年第6期48-49,63,共3页
本文利用简单易用的Flash和ActionScript技术,实现了仿真较高的冒泡排序算法的实现过程,具有直观,易于接受,逼真等特点,这对研究冒泡排序算法来说,具有一定的意义。
关键词 FLASH 冒泡排序 ACTIONSCRIPT
下载PDF
k元n维冒泡排序网络的子网排除 被引量:2
11
作者 杨玉星 邱亚娜 《计算机科学》 CSCD 北大核心 2017年第11期264-267,共4页
在并行计算机系统中,元器件和线路故障普遍存在,而系统的容错能力可以通过其底层基础网络的拓扑性质衡量。为了精确度量以k元n维冒泡排序网络为底层拓扑结构的并行计算机系统的容错能力,结合其层次结构和子网划分特征,分别提出了节点故... 在并行计算机系统中,元器件和线路故障普遍存在,而系统的容错能力可以通过其底层基础网络的拓扑性质衡量。为了精确度量以k元n维冒泡排序网络为底层拓扑结构的并行计算机系统的容错能力,结合其层次结构和子网划分特征,分别提出了节点故障模型和线路故障模型下攻击该网络中所有k-m元n-m维冒泡排序子网络的算法,确定了需要攻击的最优节点集合和最优线路集合。根据算法可得:当2≤k≤n-2,m≤k-1时,攻击k元n维冒泡排序网络中所有的k-m元n-m维冒泡排序子网络,在节点故障模型下需要攻击至少C_n^mm!个节点,在边故障模型下需要攻击至少C_n^mm!条线路。 展开更多
关键词 并行计算机 高性能互连网络 k元n维冒泡排序网络 容错 子网排除
下载PDF
完全二叉树到冒泡排序网络的嵌入 被引量:1
12
作者 师海忠 牛攀峰 乔韵璇 《工程数学学报》 CSCD 北大核心 2012年第3期347-354,共8页
冒泡排序网络是由凯莱图模型设计出来的重要的互连网络.这个网络由于它的简单,点对称性和可缩结构而受到极大关注.二叉树是并行通信模式中应用十分普遍的结构.设G和H是两个给定的网络,它们可分别由两简单无向图表示,从G到H的嵌入是存在G... 冒泡排序网络是由凯莱图模型设计出来的重要的互连网络.这个网络由于它的简单,点对称性和可缩结构而受到极大关注.二叉树是并行通信模式中应用十分普遍的结构.设G和H是两个给定的网络,它们可分别由两简单无向图表示,从G到H的嵌入是存在G到H的同态映射使得对G中的任何一条边,它的象是H中一条路.把二叉树嵌入到另一网络中,这样可以应用已知的二叉树的性质去研究另一网络,反过来可以用另一网络模拟二叉树.在本文中我们主要考虑完全二叉树,同根完全二叉树和双根完全二叉树能以膨胀数1嵌入到冒泡排序网络中,同时给出了这三种完全二叉树嵌入冒泡排序网络的具体构造方法. 展开更多
关键词 图的嵌入 互连网络 完全二叉树 冒泡排序网络
下载PDF
基于选择思想和反序标识的改进冒泡排序算法 被引量:2
13
作者 陈颖频 王灵芝 +2 位作者 吴金锋 何丽 陈国文 《泉州师范学院学报》 2014年第6期89-93,共5页
传统冒泡排序算法的时间复杂度高达O(n2),且冒泡排序算法在排序序列基本有序、无序的情况下,时间复杂度都是相同的,排序效率并不高.文章结合选择排序的算法思想,对冒泡排序进行改进,以期达到减少交换次数的目的.另外,引进一种叫"... 传统冒泡排序算法的时间复杂度高达O(n2),且冒泡排序算法在排序序列基本有序、无序的情况下,时间复杂度都是相同的,排序效率并不高.文章结合选择排序的算法思想,对冒泡排序进行改进,以期达到减少交换次数的目的.另外,引进一种叫"反序标识符"的变量,从而有效标识在排序过程中的反序情况,可以大大减少排序序列基本有序的比较次数.利用以上两个措施降低传统冒泡排序算法的比较复杂度和交换次数,从而改进冒泡排序算法. 展开更多
关键词 冒泡排序 选择排序 反序标识符 时间复杂度
下载PDF
基于链表的冒泡排序算法研究 被引量:2
14
作者 瞿朝成 达文姣 +1 位作者 岳秋菊 任志国 《甘肃高师学报》 2011年第5期30-31,共2页
线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.本文讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法... 线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.本文讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度. 展开更多
关键词 冒泡排序 存储结构 单链表 静态链表 算法分析
下载PDF
低维修正冒泡排序网络一个猜想的证明 被引量:4
15
作者 马继勇 师海忠 牛攀峰 《甘肃科学学报》 2011年第1期57-60,共4页
修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一个猜想如下:对于任意的自然数n≥3,如果n为奇数,则修正冒泡排序网络Yn是n-1/2个边不交的哈密尔顿圈以及一个完美对集的并;如果n为偶数,则修正冒泡... 修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一个猜想如下:对于任意的自然数n≥3,如果n为奇数,则修正冒泡排序网络Yn是n-1/2个边不交的哈密尔顿圈以及一个完美对集的并;如果n为偶数,则修正冒泡排序网络Yn是n/2个边不交的哈密尔顿圈的并.证明了当n=3,4,5时,这个猜想是正确的. 展开更多
关键词 CAYLEY图 修正冒泡排序网络 哈密尔顿圈
下载PDF
冒泡排序网络的控制数 被引量:3
16
作者 师海忠 牛攀峰 《甘肃科学学报》 2010年第3期32-35,共4页
给出了冒泡排序网络中任一点到恒定点的距离与置换逆序数的关系,利用置换逆序数得到了冒泡排序网络顶点分布、几类点控制数的值以及一些控制数的界.
关键词 互连网络 逆序 控制数 距离分布 冒泡排序
下载PDF
选择排序和冒泡排序算法的几种改进与分析 被引量:2
17
作者 万小红 杨玉丽 《运城学院学报》 2010年第2期42-43,共2页
结合教学介绍了传统的选择排序算法和冒泡排序算法,根据可以同时选择出最大数和最小数的特点提出了双向的选择排序;同时也将这一思想用到冒泡法中,便有了双向冒泡法;而新的冒泡排序法则是将选择法中的标记位置的思想和传统冒泡排序思想... 结合教学介绍了传统的选择排序算法和冒泡排序算法,根据可以同时选择出最大数和最小数的特点提出了双向的选择排序;同时也将这一思想用到冒泡法中,便有了双向冒泡法;而新的冒泡排序法则是将选择法中的标记位置的思想和传统冒泡排序思想相结合的一种排序方法。最后经过算法分析得出,改进的算法的时间复杂度都比传统排序方法有所改善。 展开更多
关键词 选择排序 冒泡排序 时间复杂度
下载PDF
实现冒泡排序算法的一种新方法 被引量:6
18
作者 成亚萍 《淮阴师范学院学报(自然科学版)》 CAS 2003年第3期234-236,共3页
冒泡排序中,每趟比较结束时都能确定一个数据的最终位置,在数组中用下标表示,标值的变化为循环控制变量的变化给出了一种实现冒泡排序算法的新方法.
关键词 算法 冒泡排序 流程图
下载PDF
基于Visual Basic的冒泡排序及其改进算法之一 被引量:2
19
作者 刘怀辉 《山东师范大学学报(自然科学版)》 CAS 2007年第2期34-36,共3页
阐述了冒泡排序算法设计的基本思想、实现步骤,并通过Visual Basic编程予以实现,指出其效率不高的缺陷,提出了对冒泡排序改进的标志变量法及其编程实现,其效率及性能较冒泡排序算法有一定程度的提高.同时对冒泡排序及其改进算法进行了... 阐述了冒泡排序算法设计的基本思想、实现步骤,并通过Visual Basic编程予以实现,指出其效率不高的缺陷,提出了对冒泡排序改进的标志变量法及其编程实现,其效率及性能较冒泡排序算法有一定程度的提高.同时对冒泡排序及其改进算法进行了时间复杂度、空间复杂度和稳定性的分析和比较. 展开更多
关键词 冒泡排序 标志变量法 算法分析
下载PDF
C语言中冒泡排序教学方法刍议 被引量:4
20
作者 赵转莉 郭红山 《办公自动化》 2007年第10期49-50,46,共3页
排序是程序设计语言中的经典课题,而冒泡排序又是C语言中的常用方法之一。本文从实例入手引入冒泡排序法,凭借数组找出规律,又扩展到n个数的情况,最后谈到了冒泡排序法的改进。该教学方法,对于程序设计语言的教学有一定的参考价值。
关键词 C语言 程序设计 冒泡排序 教学方法 数组
下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部