![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法JAVA版
huangleijay
研发工程师,在二手交易、云平台、云搜索和长视频领域工作多年,略有所悟。
展开
-
Java实现冒泡排序和快速排序,选择…
冒泡: public class Sort { public static void main(String[] args) { int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5 }; sort(values); for (int i = 0; i System.out.println("I原创 2013-09-11 15:56:31 · 678 阅读 · 0 评论 -
递归算法学习(归并排序)
归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列,归并排序包括两个步骤,分别为: 1)划分子表 2)合并半子表 首先我们来讨论归并算法,归并算法将一系列数据放到一个向量中,索引范围为[first,last],这个序列由两个排好序的子表构成,以索引终点(mid)为原创 2014-04-25 16:38:34 · 525 阅读 · 0 评论 -
各种排序算法的复杂度
原文地址:各种排序算法的复杂度作者:joyes414 排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 交换 O(n2) O(n2) 不稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好 基数 O(logRB) O转载 2014-04-25 16:38:30 · 455 阅读 · 0 评论 -
2017面试题总结
Wy 1.spring事务,不回滚的事务 2. list map set 的jdk树 3. 如何实现一个classload,有几大加载器,是否可以实现覆盖Integer,String 4. synchronized与lock的区别 5. ==和equals,intern() 6. Sleep wait 7: concurrentHashMap hashT原创 2017-09-05 19:52:57 · 245 阅读 · 0 评论