算法-java
奔波儿灞爱上灞波儿奔
勤学如春起之苗,不见其长,日有所增。辍学如磨刀之石,不见其损,日有所亏。
展开
-
算法基础之插入选择排序
插入排序 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所原创 2018-01-04 15:14:14 · 195 阅读 · 0 评论 -
算法基础-插入排序进阶之希尔排序
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。希尔排序是记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。我们分割待排序记录的目的是减少待排序记录的个数,并转载 2018-01-05 18:00:11 · 192 阅读 · 0 评论 -
算法基础之--插入排序
package wck.sort;/** * Created on 18/9/7. *//** * @program: demo * @description: 插入排序 * @author: wck * @create: 2018-09-07 17:10 **/public class InsertSort { //插入排序 final static int...原创 2018-09-07 19:12:57 · 150 阅读 · 0 评论 -
算法基础之--最大堆实现
上图红色代表树节点索引;左子节点和父节点的索引关系是 : 2*n 右子节点和父节点的索引关系是 : 2*n +1package demo;/** * * @author Administrator * 最大树---------------------------------------- */public class MaxHeap { //定义这个堆最大能存...原创 2018-09-09 17:34:43 · 273 阅读 · 1 评论 -
算法基础之--归并排序
package wck.sort;/** * Created on 18/9/11. */import java.util.Arrays;/** * @program: demo * @description: 归并排序 * @author: wck * @create: 2018-09-11 16:11 **/public class MergeSort { ...原创 2018-09-12 10:40:08 · 139 阅读 · 0 评论 -
算法基础之--快速排序实现
package wck.sort;/** * Created by wusong on 18/9/12. *//** * @program: demo * @description: 快速排序 * @author: wck * @create: 2018-09-12 10:51 **/public class QuickSort { // 递归使用快速排序,对arr[...原创 2018-09-12 14:22:53 · 191 阅读 · 0 评论 -
算法基础之--二分查找实现
package wck.sort;/** * Created on 18/9/10. *//** * @program: demo * @description: 二分查找实现 * @author: wck * @create: 2018-09-10 11:11 **/public class BSearch { /** * 非递归实现 * @pa...原创 2018-09-10 12:00:00 · 140 阅读 · 0 评论 -
算法基础之--二分搜索树(添加,删除,深度优先遍历,广度优先遍历)
sssss原创 2018-09-10 16:27:21 · 202 阅读 · 1 评论 -
算法基础之--hash表新增,删除,扩容
package wck.sort;import java.util.TreeMap;/** * 二次封装hashtable。基于数组和TreeMap * @param <K> * @param <V> * */public class HashTable<K, V> { private static final int u...原创 2018-09-13 19:11:17 · 504 阅读 · 0 评论