摘要：
基本原理 该算法是采用分治法，即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 图解： 稳定性：稳定的 时间复杂度：O(nlogn) 其他： 若从空间复杂度来考虑：首选堆排序，其次是快速排序，最后是归并排序。 若从稳定性来考虑，选择归并排序，堆排序和快速排序都 阅读全文
2017年8月10日
2017年8月9日
摘要：
堆排序 大根堆定义：根节点大于左右子节点 基本原理：堆排序是一树形选择排序。特点是：在排序过程中，将数组看成是一棵完全二叉树的顺序存储结构（如下图所示），利用完全二叉树中根结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（或最小）的记录 根据完全二叉树的性质有 如果按照下标从0开始，如果该 阅读全文
2017年8月7日
摘要：
选择排序： 基本原理：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小（大）的数值与第一个元素交换， 第二趟遍历剩下的N-1个数据，找出其中最小（大）的数值与第二个元素交换...... 第N-1趟遍历剩下的2个数据，找出其中最小（大）的数值与第N-1个元素交换，至此选择排序完成 稳 阅读全文
2017年8月4日
摘要：
基本概念： 事务：对数据库进行操作时，要么都成功要么都失败。 同步范围：在加锁的代码区间内（一般需要存在共享资源的情况），同一时刻只能允许有一个线程进行访问或执行 使用方式：要确保 同步范围》=事务范围 ,不然会出现数据异常，当然也可以采用更高级别的隔离级别来控制，但是对于性能有很大损耗 举例 阅读全文
2017年8月3日
摘要：
二分插入是直接插入排序的一种优化，主要是查找方式不同。 稳定性：稳定的 时间复杂度：O(n^2) 阅读全文
2017年8月1日
摘要：
直接插入排序 原理：将一个记录插入到已经排好的有序表中，从而得到一个新的、记录数增1的有序表。 对于给定的一组记录，初始时假定第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直到最后一个记录插到有序序列中为止。【简单来 阅读全文
2017年7月31日
摘要：
快速排序 原理： 经过一趟排序 会把数组分成两段 一段比当前数大 一段比当前数小 左边以及右边的继续按照这种方式排序 直到完成所有排序。 稳定性：不稳定 时间复杂度：平均 O（nlogn） 最坏情况为O(n^2) 图解： 初始数组【49，38，65，97，76，13，27】 第一次排序流程如下： 把 阅读全文
2017年7月27日
摘要：
debug f5（进入方法内部） f6(下一步) f8（stop）快速导包 ctrl + shift +o 批量注解 ctrl +/ 更强大的代码提示 原先 alt+/ 现在 window - preference - java - editors - Content assist 其中的 auto 阅读全文
2017年7月26日
摘要：
冒泡排序 原理:两个数相互交换，你比我大（小）就交换。 稳定性：稳定 时间复杂度：O(n^2) 打印的工具类如下 阅读全文
2017年7月25日
摘要：
二叉搜索树需满足以下四个条件： 1.若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3.任意节点的左、右子树也分别为二叉查找树； 4.没有键值相等的节点。 如下图所示： 这里主要分析下删除操作，（插入操作 阅读全文
