小刺猬喜歡獨角獸

一、快速排序法分析2

一、归并排序法分析O（n * log n）的排序算法。 那么nlogn比n^2快多少： 画图分析归并排序法： 将数组分割的时候，分割了三次，那么如果是n个元素，分割需要log（N）次。每层需要处理N个数，所有此算法为O（n * log n）的排序算法。 现在要解决的问题是，如何将一个左边以及右边都排好序的数组，合并为一个完整的排好序的数组： 首先，将数组复制一份，并定义三个索...

一、前序遍历先访问根节点，然后前序遍历左子树，然后前序遍历右子树：

一、树的术语画一张图来描述二叉树的术语： 二叉树在学术上称为二叉搜索树。二叉搜索树的特征是：一个节点的左子节点的关键值小于这个节点的关键值，右子节点的关键值大于或等于这个节点的关键值： 二、二叉树的插入2.1、定义Node节点class Node{ int value; Node leftChild; Node rightChild;}2.2、...

使用范型编写选择排序法：//这个函数只能就可以对任意类型的数进行排序了public class SelectionSortByTemplate { // 我们的算法类不允许产生任何实例 private SelectionSortByTemplate(){} public static void sort(Comparable[] arr) { ...

一、准备工作编写一个用于测试的函数：//用于测试的函数public class SortTestHelper { // SortTestHelper不允许产生任何实例 private SortTestHelper(){} // 生成有n个元素的随机数组,每个元素的随机范围为[rangeL, rangeR] public static Integer[] ...