单选题
发布日期:2020-12-11
快速排序
直接插入排序
简单选择排序
希尔排序
数据结构与算法课程是桂林电子科技大学建设的慕课、国家精品在线开放课程,于2020年秋季首次在智慧树网开设。该课程授课老师是周娅、张敬伟、邓珍荣、王宇英、刘联海、李优、张瑞霞、王代君、唐麟。截至2021年11月,据智慧树网官网显示,该课程已运行3学期,累计选课276人,累计学校3所,累计互动155次。数据结构与算法课程系统地介绍了基本数据结构知识、算法设计与分析方法,包括常见数据结构(线性表、树、图)表示方法、操作及应用,常用查找技术与排序算法等。
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
DATA SEGMENT TA1 DW 0102H,0304H,0506H TA2 DB 02H,03H,04H:MOV BX,DS:[0006H] AND BX,0FFH AND BH,[BX上述指令序列运行后,BX的内容是()。
依恋形成的重要标志是()
复发性脑膜炎常见于()
下列药物尤善治风湿顽痹的药物是()。
在下列滚动轴承代号中,()是圆锥滚子轴承。
调整怠速的方法有哪些?
在电气化铁路上严禁哪些作业?
某开发商临街新建一幢8层商住楼,室内外高差0.3m,一层层高3.9m,2—7层层高3.0m,顶层层高3.3m,该工程属于()。
脊柱裂的治疗,错误的是()
关于细菌性肝脓肿的临床表现,下列哪项是错误的()。
暂无相关推荐~
数据结构与算法里,30个记录进行冒泡排序,使用未改进的冒泡排序,则需要()趟排序才能完成排序。
数据结构与算法里,冒泡排序核心思想是()。
数据结构与算法里,冒泡排序是一种(),因为每趟都可能存在记录之间的互相交换。
数据结构与算法里,冒泡排序和()都属于交换排序。
数据结构与算法里,冒泡排序要使用()语句判断两个相邻元素是否是逆序。
数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。
数据结构与算法里,冒泡排序与快速排序都是插入排序。
数据结构与算法里,冒泡排序的每一趟的过程是要比较()元素,如果逆序进行交换。
数据结构与算法里,冒泡排序是不稳定的排序。
数据结构里,以下算法是O(1)的是()。