移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

数据结构与算法里,冒泡排序和()都属于交换排序。

发布日期:2020-12-11

数据结构与算法里,冒泡排序和()都属于交换排序。
A

快速排序

B

直接插入排序

C

简单选择排序

D

希尔排序

试题解析

数据结构与算法

数据结构与算法课程是桂林电子科技大学建设的慕课、国家精品在线开放课程,于2020年秋季首次在智慧树网开设。该课程授课老师是周娅、张敬伟、邓珍荣、王宇英、刘联海、李优、张瑞霞、王代君、唐麟。截至2021年11月,据智慧树网官网显示,该课程已运行3学期,累计选课276人,累计学校3所,累计互动155次。数据结构与算法课程系统地介绍了基本数据结构知识、算法设计与分析方法,包括常见数据结构(线性表、树、图)表示方法、操作及应用,常用查找技术与排序算法等。

中文名
数据结构与算法
提供平台
智慧树网
类 别
慕课、国家精品开放课程
提供院校
桂林电子科技大学
首次开课时间
2020年秋季
授课教师
周娅、张敬伟、邓珍荣、王宇英、刘联海、李优、张瑞霞、王代君、唐麟

冒泡排序

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

中文名
冒泡排序
所属学科
计算机科学
算法稳定性
稳定排序算法
外文名
Bubble Sort
时间复杂度
O(n
实质
把小(大)的元素往前(后)调

交换排序

所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。

中文名
交换排序
根据
根据序列中两个记录
外文名
Swap Sort
特点
键值较小的记录向序列的

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~