算法--查找与排序

*每天学习一点点，记录一下，为接下来的面试做准备。o(￣▽￣)ブ干杯

一：顺序查找

顾名思义，顺序查找是按照一定的顺序去查找想要的值，步骤如下：
（1）从第一个记录开始，将每个记录的关键字与给定的关键字key进行比较
（2）如果查找到某个关键字等于key，则查找成功，返回该记录的地址；如果未匹配，返回失败标志-1

常见的代码如下：

int sq_search(keytype key[], int n, keytype key) //keytype类型的key[]和key
{
   
    int