ForgetSky的博客

1.简单的二分查找二分查找虽然性能比较优秀，时间复杂度为O（logn），但应用场景也比较有限。底层必须依赖数组，并且还要求数据是有序的。数组要求连续的内存空间，因此也不适用于特别大的数据查找；对于较小规模的数据查找，我们直接使用顺序遍历就可以了，二分查找的优势并不明显。二分查找更适合处理静态数据，也就是没有频繁的数据插入、删除操作(需要保证数据有序)。 private int bsearch(int[]a, int value) { int low, high, mid;

1.数据结构与算法系列知识2. 剑指Offer牛客网在线练习剑指offer所有的题目总结（有错误）3. LeetCode官网题库常见题目 -- 对应GitHub上的解析4. 经典算法问题算法题分类总结1. 二叉树（1）二叉树深度遍历与广度遍历（2）给出根节点和目标节点，找出从根节点到目标节点的路径2. 排序3. 链表...

1. 冒泡排序它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！ //冒泡排序 private int[] bubbleSort(int[] a) { ...