1.查找技术
1）顺序表查找，一个一个的遍历下去比对查找就ok了。
2）可以使用哈希表查找。
3）二分法查找，每次砍掉一半数据，前提条件是数据一个是排序的了。
4）如果数据是排序好的，并且是均匀分布，可以使用拉格朗日查找。每次砍掉一大半
二分法查找的设计原则：
设计成左闭右开的，区间无重复的原则
5）快速排序
思想，先找到一个基准参照数据，使用两个指针分别相遇遍历，左边指针位置比参照数据大，就移动到后边指针的位置，这时候以右边开始遍历，如果右边指针位置的数据比参照数据小，就将数据移动到左边指针的位置。
直到两个指针相遇位置。这样一个回合之后就找到了参照物数据的正确位置。
综上，一轮遍历结束，参照物数据左边的都是比他小的，右边的都是比他大的。两个指针，相遇遍历，比参照物数据小的左移，比参照物数据大的右移。循环往复
注意点：左边和右边哪一个先移动。
使用场景：
数据量大，并且是线性结构的，数组结构的。
缺点：当有大量的重复的数据的时候，性能不好。单链表结构处理性能不好，一般不使用。
从代码上来看，快速排序就是遍历二叉树的前序遍历
6）为了避免快速排序的缺点，可以使用归并排序。
归并排序，是将两个已经排序好的列表，合并成一个的过程。
那么如何将一个乱序的列表进行拆分呢？先将这个列表分割成左右两个部分，左边部分在分割成左右两个部分，一直分割到不能分割位置。
我也不会讲了，反正就是这个过程，我粘贴出来我的日志。
原数组：8 1 3 2 0 7 6 9 4 5
left:0 mid:0 right:1
left:
8
right:
1
排序后：1 8 3 2 0 7 6 9 4 5
-------------
原数组：1 8 3 2 0 7 6 9 4 5
left:0 mid:1 right:2
left:
1 8
right:
3
排序后：1 3 8 2 0 7 6 9 4 5
-------------
原数组：1 3 8 2 0 7 6 9 4 5
left:3 mid:3 right:4
left:
2
right:
0
排序后：1 3 8 0 2 7 6 9 4 5
-------------
原数组：1 3 8 0 2 7 6 9 4 5
left:0 mid:2 right:4
left:
1 3 8
right:
0 2
排序后：0 1 2 3 8 7 6 9 4 5
-------------
原数组：0 1 2 3 8 7 6 9 4 5
left:5 mid:5 right:6
left:
7
right:
6
排序后：0 1 2 3 8 6 7 9 4 5
-------------
原数组：0 1 2 3 8 6 7 9 4 5
left:5 mid:6 right:7
left:
6 7
right:
9
排序后：0 1 2 3 8 6 7 9 4 5
-------------
原数组：0 1 2 3 8 6 7 9 4 5
left:8 mid:8 right:9
left:
4
right:
5
排序后：0 1 2 3 8 6 7 9 4 5
-------------
原数组：0 1 2 3 8 6 7 9 4 5
left:5 mid:7 right:9
left:
6 7 9
right:
4 5
排序后：0 1 2 3 8 4 5 6 7 9
-------------
原数组：0 1 2 3 8 4 5 6 7 9
left:0 mid:4 right:9
left:
0 1 2 3 8
right:
4 5 6 7 9
排序后：0 1 2 3 4 5 6 7 8 9
-------------
归并排序，看代码的实现，其实是二叉树遍历的后续遍历过程。我在写递归的过程中，调试了老半天。这是目前为止，我花费时间最多的排序。
快速排序和归并排序的区别
他们都是处理大量数据的时候使用的
快速排序在处理大量重复数据的时候，没有归并性能好。
归并排序使用的是控件换时间的方式，因为他创建了好多数组。
网友评论