归并排序 概述: 主要思想是将2个已经有序的数组归并为一个有序数组 1.自顶向下归并排序 /** * 自顶向下归并排序(递归) */ public void merge(int[] arr,int lo,

希尔排序 希尔排序又称”缩小增量排序”,是插入排序的优化,插入排序在少量数据或部分有序的情况下,非常高效,因此希尔排序通过适当构造满足前述的条件,让整个排序过程处理的比插入排序更优 /** * 希尔排序 * 步

插入排序 概述 插入排序所需的时间与数组的初始顺序有关,对于已经有序或部分有序的数组进行排序时有优势 实现 /** * 插入排序 * 思路: 将一个元素插入到已经有序的序列中; * 步骤: 1.

选择排序 V1.0 /** * 选择排序(比较大小直接交换) */ public void select(int[] arr){ for(int i=0,len=arr.length;i

Union-Find算法 基本介绍 可以想象一张地图上有很多点，有些点之间是有道路相互联通的，而有些点则没有。如果我们现在要从点A走向点B，那么一个关键的问题就是判断我们能否从A走到B呢？换句话说，A和B是否是连通的. 定义un