会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
基础就业
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试40%
项目框架
占笔面试30%
数据结构
占笔面试10%
数据库
占笔面试8%
专业课
占笔面试7%
设计模式
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
字符串匹配
基本性质
排序
直接插入排序
冒泡排序
简单选择排序
快速排序
栈、队列
栈
队列
二叉树
二叉树遍历
数据结构基础
时间、空间复杂度
冒泡排序(共7题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
在快速排序,归并排序,插入排序,选择排序,冒泡排序中,使用到分治思想的算法个数有几个()
正确答案是B快速排序是将整个待排序数组分为两部分,一部分比某个标准值(这里分析的是随机快排,标准值将从数组中随机选出)大,另一部分比某个标准值小,然后重复这个过程。归并排序则存在将整个数组分为两部分,分别排序,再和起来的过程。所以答案自然是B
来自:排序-冒泡排序
02
冒泡排序的原理?
稳定,平均/最坏时间复杂度O(n²),元素基本有序时最好时间复杂度O(n),空间复杂度O(1)。比较相邻的元素,如果第一个比第二个大就进行交
来自:排序-冒泡排序
03
冒泡排序
思路:对一组数,每一轮从头开始依次对相邻的数比较,大的排个后面,小的排个前面后面每轮结果如下:注意:第四轮、比较后发现整轮都没有发生交换,表
来自:排序-冒泡排序
04
使用js实现数组的冒泡排序
对一组数,每一轮从头开始依次对相邻的数比较,大的排个后面,小的排个前面。functionsortArr(arr){if(arr&&a
来自:排序-冒泡排序
05
设一组初始记录关键字序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()
正确答案是DQ,H,C,Y,P,A,M,S,R,D,F,X一趟冒泡排序,是将“大的”字母沉底首先:Q与H比较H,Q,C,Y,P,A,M,S,
来自:排序-冒泡排序
06
线性表的长度为10,在最坏情况下,冒泡排序需要比较次数为()。
正确答案是D冒泡的算法就是for(inti=0;i<n;++i){for(intj=1;j<n-i;++j)
{if(a[
来自:排序-冒泡排序
07
下列排序方法中,最坏情况下比较次数最少的是( )
正确答案是DA:冒泡排序最坏情况时间复杂度O(n^2)B:简单选择排序最坏情况时间复杂度为O(n^2),时间复杂度和冒泡排序一样,但略优于冒
来自:排序-冒泡排序
记录刷题进度
手机刷题更方便