会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
排序(共85题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
快速排序的原理?
是对冒泡排序的一种改进,不稳定,平均/最好时间复杂度O(nlogn),元素基本有序时最坏时间复杂度O(n²),空间复杂度O(logn)。首先
来自:排序-快速排序
12
冒泡排序的原理?
稳定,平均/最坏时间复杂度O(n²),元素基本有序时最好时间复杂度O(n),空间复杂度O(1)。比较相邻的元素,如果第一个比第二个大就进行交
来自:排序-冒泡排序
13
堆排序的原理?
是对直接选择排序的改进,不稳定,时间复杂度O(nlogn),空间复杂度O(1)。将待排序记录看作完全二叉树,可以建立大根堆或小根堆,大根堆中
来自:排序-堆排序
14
直接选择排序的原理?
不稳定,时间复杂度O(n²),空间复杂度O(1)。每次在未排序序列中找到最小元素,和未排序序列的第一个元素交换位置,再在剩余未排序序列中重复
来自:排序-简单选择排序
15
希尔排序的原理?
又称缩小增量排序,是对直接插入排序的改进,不稳定,平均时间复杂度O(n^1.3^),最差时间复杂度O(n²),最好时间复杂度O(n),空间复
来自:排序-希尔排序
16
直接插入排序的原理?
稳定,平均/最差时间复杂度O(n²),元素基本有序时最好时间复杂度O(n),空间复杂度O(1)。每一趟将一个待排序记录按其关键字的大小插入到
来自:排序-直接插入排序
17
快速排序
思路:快速排序使用了冒泡+分治的思路1.每轮从数组中取出一个数作为基准2.在排序过程中,小于或等于基准数的全部放到基准的左边,大于基准的全部
来自:排序-快速排序
18
基数排序
思路:非直接比较排序,原理是将整数按每个位数上的数字分别进行比较对【521,310,72,373,15,546,385,856,187,14
来自:排序-基数排序
19
归并排序
思路:将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序
来自:排序-归并排序
20
快速排序
思路:快速排序使用了冒泡+分治的思路1.每轮从数组中取出一个数作为基准2.在排序过程中,小于或等于基准数的全部放到基准的左边,大于基准的全部
来自:排序-快速排序
上一页
1
2
3
4
...
9
下一页
记录刷题进度
手机刷题更方便