北邮考研C语言上机：数组查找与K小数算法

北邮考研复试中的C语言题目精选涉及到一个基础的查找算法和一个更进阶的查找特定位置元素的问题。首先，我们来看第一个题目——"查找"。这个题目要求编写一个程序，输入一个整数数组a[]和一个查找数组b[]，任务是检查b[]中的每个元素是否存在于a[]中，并根据结果输出YES或NO。关键点在于利用双层for循环遍历，外层遍历查找数组，内层遍历输入数组进行比较，找到就设置标志并跳出，如果没有找到则输出NO。例如，对于样例输入5，1 5 2 4 3和3 2 5，程序会分别输出YES和NO，因为3在数组a中，而5不在。 接下来的题目是"查找第K小的数"，这是一个稍微复杂一点的题目，它要求找出一个整数数组中的第K小元素。这个任务通常通过快速排序等高效的排序算法来解决，如题目提供的快速排序示例代码所示。快速排序的基本思想是将数组分成两部分，一部分的所有元素都小于另一部分，然后递归地对这两部分进行排序，直到找到第K小的元素。对于样例输入6，213522和3，快速排序会找到数组中第3小的数，即3。 这两个题目都是对C语言基本操作和算法理解的考察，特别是对于数组操作、循环控制和排序算法的运用。对于考研复试来说，这类题目旨在测试考生的编程能力、逻辑思维以及对数据结构和算法的掌握程度。熟练掌握这些基本技能，对于后续的学习和工作都非常关键。在实际编程过程中，灵活运用不同数据结构和算法解决问题的能力往往能体现出一个程序员的综合实力。