算法初探——查找算法（顺序，折半）

查找排序是比较常用的算法，查找的方法很多这里先介绍两个最简单的查找方法，顺序表查找和折半查找。

顺序查找（Sequential Search）又名线性查找，是最基本的查找技术，它的查找方式为：从表中第一个（或最后一个）开始，最后逐个进行记录的关键字和给定值做比较，若某个记录的关键字和给定值相等，则查表成功，如查表找到第一个记录，若关键字和给定值的比较都不等时，查找不成功。
折半查找（Binary Search）技术，又称二分查找法，它的前提是线性表中的记录必须是关键码有序（通常为从小到大），线性表必须才有顺序结构。
基本思想：在有序表中，取中键记录为比较对象，若给定值与中间值记录相等，则查找成功，若给定值小于中间值，则对中间值的左边部分递归，否则对其左边部分做递归。（注意递归的出口为，左边值不小于右边值）
以查找给定值为11为例
①：指向中点下标为4，记录为15，大于给定值，将右界置为4-1，继续查找；
②：再次指向中点，下标为2，记录为7，小于给定值，将左界置为2+1，继续查找。
③：此时，左右界下标均为3，若下标3对应的记录与给定值相等，则返回对应下标，否则左界置为4，右界置为2，继续查找；
④：左界大于右界，退出循环，查找失败返回0；

#include <iostream>

int Sequential_Search(int *a, int n, int k);
void quick_sort(int *s,