查找的意义是在一堆数据中，使用方法找到你想要找的数据。
一般为分：顺序和折半（又叫二分）查找两种方法。
存放在数组中的数据就可以看成一堆数据，在有限数组内存放一些数据，通过使用查找方法进行查找想要找的数。
顺序方法：这种查找方法不需要数组排序，数据可以是无序的。从数组开头向后一个一个与被查找数进行比较，如果找到就做相应的操作（如输出这个数的下标或位置）等。
折半查找法：（二分查找）
前提需要把数组里的数据进行排序（升序或降序）。思路是（假设数组已按升序排序）每次只比较中间的数据（一段距离内），第一次先和中间的数组（下标是这个数组中在中间的）比较，如果相同，则说明被找数已找到。否则就要判断是在大于还是小于：如果是大于，那么就将在中间+1至最后一个数之间的中间数再进行比较。否则就将在第一个至中间-1的数进行比较；再次重复比较，直到找到数为止。
数组本来就是方便根据下标查找取值，链表便于增删减改
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024