![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
刀尘
主要发布数据结构与算法,目前钻研微服务
展开
-
直接插入排序实现
public class Sort { public static void main(String[] args) { int[] arr = {1, 4, 6, 2, 3, 4}; sort1(arr); for (int i = 0; i < arr.length; i++) { System.out....原创 2018-10-01 17:42:03 · 440 阅读 · 0 评论 -
最简洁的堆排序实现
代码public class Sort { public static void main(String[] args) { int[] arr = {1, 4, 6, 2, 3, 4}; heapSort(arr); for (int i = 0; i &lt; arr.length; i++) { Syst...原创 2018-10-01 22:35:40 · 168 阅读 · 0 评论 -
数据结构之并查集实现类
并查集定义:主要是2个核心操作,合并2个元素到一个集合,查询任意集合的所在元素的祖宗。应用在图连接分量的判断。实现类public class UnionFind { private int[] parent; // 标注当前元素的父节点的位置 private int[] rank; // 标注当前元素的层级数 private int size; ...转载 2018-10-02 18:59:23 · 172 阅读 · 0 评论 -
归并排序实现java
public class Sort { public static void main(String[] args) { int[] arr = {1, 4, 6, 2, 3, 4}; merge(arr,0,arr.length-1); for (int i = 0; i < arr.length; i++) { ...原创 2018-10-03 21:02:13 · 96 阅读 · 0 评论 -
快速排序递归实现
分析:快速排序的原理就是递归+分治法,分治法是讲每次选择基准,讲所有元素按基准左右按大小站队,它是不稳定的,因为这是partition过程导致的,假设元素a和基准a重复,但是不能保判断条件&amp;amp;lt;=a时候从后面的元素移动到基准左边。代码:在这里插入代码片...原创 2018-09-30 12:45:09 · 261 阅读 · 0 评论