除了csdn

使用范围 一个排好序的数组中 用途 用于在有序数组中查找目标元素 优点 减少一次遍历带来的不必要的次数，使得每一查找都能在 更小的区间进行 思想 定义两个指针，一个左指针left，一个右指针right，左指针指向数组的头部，右指针指向数组的尾部，然后还有一个中间指针，初始化为左右指针的平均(mid=(right+(left-right)/2)。 然后进行循环，只有左指针小于右指。中间指针更新为左右指针的平均。循环过程中遇到中间指针的值等于目标值，就返回中间值，如果中间值大于目标值，就更新right=mid-1，如果小于目标值left=mid+1. int left=0; i...

概念 数组是存放在连续内存空间的相同数据类型的集合 特点 带有下标，下标都是从零开始的 内存地址是连续的 优点 方便查找，因为数组带有下标 缺点 删除与添加元素都很费劲，因为数组的地址值是连续的，所以增加与删除都需要移动其他元素。 常用算法 二分查找 滑动窗口 双指针 续写。。。

什么是链表？ 通俗易懂的说链表就是一个通过“链子”来连接起来的数组，而这个在“链子”中是通过指针来进行代表的，通过指针相连的就是数据了，数据和指针就构成了链表中的一个结点，每个结点通过指针指向下一个结点，最后一个结点的指向为空。 链表的分类 单链表：结点之间的指针方向只能是从前往后的，所以查询也只能是从前往后的。 双链表：结点之间的指针方向是既有从前往后的也有从后往前的，所以一个结点有两个指针，即前指针（pre）和后指针（next），所以查询也可双向查询。 循环链表：值得是首尾相连的链表，是单链表的一种特殊情况。 链表的存储 因为链表是通过指针联系在一起的，所以它是随机分配在内存中，但数组不行...

桶排序 取另外一个数组进行记录该排序数组中的出现次数，该数组初始的所有值都为0，当排序数组中的数在0~n时，就需要n+1长度为n+1的数组进行记录。桶排序是利用该数组的下标进行记录排序数组的出现次数，下标就表示值，当整个排序数组都被记录后，就遍历该数组，打印出该下标值。这样就排序出该数组了。 缺点：需要另外的数组开销大，且只适用用正整数的情况 Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[] array=new int[10001]; ...