这里写目录标题

• 1.基础篇
• • 1.1 二分查找
  • 1.2 冒泡排序
  • 1.2 排序
  • 1.3 快速排序
  • 1.4 ArrayList&Iterator&LinkedList
  • 1.5 HashMap

1.基础篇

1.1 二分查找

查找算法：二分查找

1.2 冒泡排序

前提:二分查找要求线性表中的记录必须按关键码有序，并且必须采用顺序存储。

步骤:

1. 确定边界:左边界索引L、右边界索引R
2. 获取中间索引 M = Floor((L+R)/2)
3. 将中间索引的值A[M]与待搜索的值T进行比较
   1.A[M] == T 表示找到，返回中间索引
   2.A[M] > T，中间值右侧的其它元素都大于 T，无需比较，中间索引左边去找，M - 1 设置为右边界，重新查找
   3.A[M] < T，中间值左侧的其它元素都小于 T，无需比较，中间索引右边去找， M + 1 设置为左边界，重新查找
4. 当 L > R 时，表示没有找到，应结束循环

算法实现:在数组a中, 找到t所在的索引

public static int binarySearch(int[] a, int t) {// 定义左边界、右边界、中间索引int l = 0, r = a.length - 1, m;// 当左边边界和右边边界重叠时, 表示t不在数组中while (l <= r) {m = (l + r) / 2;if (a[m] == t) {// A[M] == T 表示找到，返回中间索引return m;} else if (a[m] > t) {// 中间值右侧的其它元素都大于t, 重新设置右边界r = m - 1;} else {// 中间值左侧的其它元素都大于t, 重新设置左边界l = m + 1;}}return -1;
}

1.2 排序

1.3 快速排序

1.4 ArrayList&Iterator&LinkedList

1.5 HashMap