![](https://img-blog.csdnimg.cn/20201213214308598.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法(火之意志)
文章平均质量分 51
Java数据结构与算法(干货版)QQ:592818827
北极星小王子
得之坦然,失之淡然,争之必然,顺义自然
展开
-
Java数据结构与算法(四)快速排序法
一、快速排序法分析 2原创 2018-07-23 17:25:25 · 292 阅读 · 0 评论 -
Java数据结构与算法(三)归并排序法
一、归并排序法分析 O(n * log n)的排序算法。 那么nlogn比n^2快多少: 画图分析归并排序法: 将数组分割的时候,分割了三次,那么如果是n个元素,分割需要log(N)次。每层需要处理N个数,所有此算法为O(n * log n)的排序算法。 现在要解决的问题是,如何将一个左边以及右边都排好序的数组,合并为一个完整的排好序的数组: 首先,将数组复制一份,并定义三个索...原创 2018-07-23 15:09:51 · 283 阅读 · 0 评论 -
Java数据结构与算法(四)二叉树的遍历
一、前序遍历 先访问根节点,然后前序遍历左子树,然后前序遍历右子树:原创 2018-06-11 16:46:15 · 360 阅读 · 0 评论 -
Java数据结构与算法(三)二叉树的查找和插入
一、树的术语 画一张图来描述二叉树的术语: 二叉树在学术上称为二叉搜索树。二叉搜索树的特征是:一个节点的左子节点的关键值小于这个节点的关键值,右子节点的关键值大于或等于这个节点的关键值: 二、二叉树的插入 2.1、定义Node节点 class Node{ int value; Node leftChild; Node rightChild; } 2.2、...原创 2018-06-11 11:02:48 · 1082 阅读 · 0 评论 -
Java数据结构与算法(二)插入排序法
使用范型编写选择排序法: //这个函数只能就可以对任意类型的数进行排序了 public class SelectionSortByTemplate { // 我们的算法类不允许产生任何实例 private SelectionSortByTemplate(){} public static void sort(Comparable[] arr) { ...原创 2018-06-06 21:06:47 · 302 阅读 · 0 评论 -
Java数据结构与算法(一)选择排序法
一、准备工作 编写一个用于测试的函数: //用于测试的函数 public class SortTestHelper { // SortTestHelper不允许产生任何实例 private SortTestHelper(){} // 生成有n个元素的随机数组,每个元素的随机范围为[rangeL, rangeR] public static Integer[] ...原创 2018-06-05 21:48:21 · 382 阅读 · 0 评论