随笔分类 -  算法\数据结构

摘要：BTree == 以下内容是根据《算法导论》摘要而来，由于国内书籍对B树的定义是以阶来定义，而《算法导论》中使用的是最小度来定义，并且节点中关键字个数也不相同，在翻看网上博客时，产生了诸多疑问，考虑到B树是从国外而来，我还是打算相信《算法导论》 定义 用最小度来t定义,t =2,每个节点的关键字个数 阅读全文

摘要：快速排序算法 原理 1. 先从数组中取出一个数作为基准i 2. 以i为参照，比i大的数据放在左边，比i小的数据放在右边 3. 依次类推，把第2步划分出来的两个区域，内部再以此方法递归，最终获取排序 4. 时间复杂度实际为n + nlogn ，由于n = 2时，nlogn =n ,因此取为 O(n l 阅读全文

摘要：冒泡排序算法 原理 选定一个方向，如从小到大 依次将每个下标下的数据，从左到右比较，把最小的数据放到左边来，如依次把第一个元素和后面的元素比较，如果发现后面的元素比第一个元素小，就将其交换，放到第一个元素来 第二轮，从第二个元素开始，依次类推 时间复杂度O(n n) 实现 public class 阅读全文