算法
文章平均质量分 93
LuQiaoYa
这个作者很懒,什么都没留下…
展开
-
Java面试算法题
排序 比较排序 冒泡排序 归并排序 快速排序 线性排序 计数排序 桶排序 二叉树 顺序遍历 层次遍历 左右翻转 最大值 最大深度 最小深度 平衡二叉树 链表 删除节点 翻转链表 中间元素 判断是否为循环链表 合并两个已排序链表 链表排序 删除倒数第N个节点 两个链表是否相交 栈 / 队列 带最小值操作的栈 有效括号 用栈实现队列 逆波兰表达式求值 二分 二分搜索 X的平方根 哈希表 两数之和 连续数组 最长无重复字符的子串 最多点在一条直线上 堆 / 优先队.原创 2021-01-06 14:23:25 · 237 阅读 · 0 评论 -
排序算法总结
排序算法总结1.冒泡排序2.选择排序3.插入排序4.希尔排序5.归并排序6.快速排序 1.冒泡排序 分两层循环,外层循环负责循环整个数组,内层循环用来判断相邻两个元素的大小 经过第一遍循环之后,最大的元素已经被放到了最后一位 针对所有的元素进行上面的操作,除了最后一位 直到没有一个元素需要交换,就return 时间复杂度O(n^2) 最优时间复杂度O(n) 最差时间复杂度O(n^2) ...原创 2019-03-29 10:43:09 · 130 阅读 · 0 评论