一、哈希算法
1.将数据通过哈希算法映射成一个健值,存取都在同一个位置,实现数据的高效存储和查找,时间复杂度由O(n)->O(1)
2.哈希碰撞:多个数据通过哈希算法得到的键值相同
二、哈希表
1.构建哈希表存放0-100之间的数据
2.哈希算法的选择:将此数据的个位作为键值,然后用链表依次存入

三、排序和查找
(一)排序
1.冒泡排序:相邻两个元素比较,大的往后排,循环len-1次。
1.1时间复杂度为O(n^2)
1.2稳定的排序算法(两个同样小的,后面的会被排到前面去)

2.选择排序:设每次循环前第一个元素为最小的下标为min,用这个依次去比较,如果有更小的将下标赋给min,循环比较完如果下标有变则交换元素。(存储地址大用选择排序)
2.1时间复杂度O(n^2)
2.2不稳定排序算法

3.插入排序:从第二个元素开始,依次和前面的元素比较,如果前一个比自己还小或者走到头,插入即可。
3.1时间复杂度O(n^2),如果数组组有序时间复杂度可降低到O(n)
3.2稳定的排序算法

4.希尔排序:对半分,每一半的相同下标的元素用插入排序排序,然后循环继续分半直到为1
4.1时间复杂度:O(nlogn)
4.2不稳定的排序算法

5.快速排序:左右两边low和high指针,先拿出来左边的第一个元素20,然后从右边high开始与20比较。20<33high左移,20>2将2放到low那里,然后开始一定low。最后将20放在两个指针相遇的地方,继续从两边开始进行此操作。
5.1时间复杂度O(nlongn)
5.2不稳定排序算法


(二)查找(二分查找)
1.时间复杂度为O(logn)
