![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
seam22
这个作者很懒,什么都没留下…
展开
-
三种基础排序算法(选择排序、插入排序、冒泡排序)
注: 图片转自点击打开链接 以下均使用升序介绍。选择排序:从数组中找到最小的元素,和第一个位置的元素互换。 从第二个位置开始,找到最小的元素,和第二个位置的元素互换。 ........ 直到选出array.length-1个较小元素,剩下的最大的元素自动排在最后一位。代码实现:原创 2018-01-26 17:02:19 · 33514 阅读 · 7 评论 -
Dijkstra算法 java实现(含测试)
D算法的实现(求任意点到其他点的最短距离):package D;import java.util.ArrayList;import java.util.List;/** * @author sean22 * @date 2017/12/13/013. * 通过Dijkstra算法找出距离各点离matrix[0]最近的距离. * 实现步骤: * 初始化节点组: *原创 2018-01-19 20:45:36 · 766 阅读 · 0 评论 -
堆排序实现原理解释及思考
/** * @author https://www.cnblogs.com/chengxiao/p/6129630.html */public class Heap { public static void main(String []args){ int []arr = {7,8,9,6,3,4,5,2,1,10}; sort(arr);原创 2018-01-29 18:59:51 · 899 阅读 · 0 评论 -
快速排序的思考
/** * @author https://www.cnblogs.com/codeskiller/p/6360870.html */public class Quick { public static void sort(int[] arr){ sort(arr, 0, arr.length-1); } private static void s原创 2018-01-30 10:24:09 · 189 阅读 · 0 评论 -
Java实现归并排序(转载)
原文链接:https://www.cnblogs.com/of-fanruice/p/7678801.html归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序,也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。一、两转载 2018-01-30 11:21:27 · 183 阅读 · 0 评论 -
避圈法(求最小生成树)java实现
一、避圈法解决的问题上图是一个带有回路的简单带权图。即两点间可能不只有一种到达方式,且每条边都带有权值。在实际生产环境中,可将此图看作是城市间线缆的建造成本,或者拼车时送达各乘客的路线成本。而避圈法是为了在这种图的基础上,得到一条连接所有点,且总权值最小的图。在《图论》中称作该图权重最小的最小生成树,如下图:二、代码展示测试类:p原创 2018-01-30 14:57:18 · 9999 阅读 · 0 评论